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Editorial 


The editors of the first issue of Eureka, published in 1939, stated clearly why they 
considered it a useful venture. Student mathematicians were hitherto, they argued, 
“without a medium for stating their views, for discussing their present training and 
their future prospects, for publishing their less orthodox researches. They had no 
encouragement to learn of new discoveries and new publications, to see, in historical 
perspective, the great developments of days gone by.” And despite a modest disclaimer, 
their issue fulfils these ideals admirably well. Inter alia they print a long extract from 
a letter received from the University of Chicago in support of the new publication. 
“There is surely a need,” this remarks, “for a publication addressing itself to the less 
technical and more cultural aspects of mathematics.” 

If this description of Eureka is a foreign one to the ears of more modern readers, 
the fault is not with its editors. Eddy Welbourne, for example, in his editorial in Eureka 
46 (1986) remarks 

I would hope that at least some of those with interests other than straight 
mathematics will pluck up the courage to write for Eureka ... 

If they do not, we will all continue to lose out. 

and the same sentiment is reiterated by a number of recent editors. 

The difficulty of attracting articles which are not primarily mathematical continues. 
Nor is it a new one. Terry (now Professor) Wall, in his editorial in Eureka 20, charts the 
rise of the problem. He suggests that the effect of involved mathematical articles (which 
appeared from about the 8th issue) was “to overawe those with little contidence in their 
mathematical ability and inhibit them from writing anything at all for EUREKA.” He 
goes on: 

But there is a need for discussing the broader functions of maths. in society 
even nowadays. ... 

Our contact as a body of mathematicians with other faculties or with 
other universities or even with members of our own faculty board is practi- 
cally non-existent ... In fact we have not really bothered to form ourselves 
as a body of mathematicians, and so need not expect to have any inAuence 
over matters of concern to us. But nobody seems to be concerned so perhaps 
it doesn’t matter. 

Certainly the Eurekas of the late 1970’s furnish little evidence that anyone was 
concerned. They highlight too another difficulty, in that there is a severe shortage of 
articles written by students at that time; issue 40 is an extreme example of this. 

Articles by fellows axe of course a feature of Eureka, and have been since the 
third issue, where the editors wrote “we have in this issue for the first, but not, we 
hope, the last time, articles written by Senior Members of the faculty.” But in issue 
6 the editors note that they feel almost like writing, “We have in this issue, appar- 
ently for the last time, articles written by Junior Members of the University,” and the 
problem has been endemic ever since. “To speak bluntly, the Archimedeans cannot 
expect to have a Journal if they do not write for it,” remarks one D. Monk,f speaking 


f Whose name will be familiar to at least some Archimedeans. 
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Editorial 


bluntly in Issue 19. He continues “A feature of the present issue is the complete lack 
of poetical contributions, so we would remind you that, whilst we appreciate articles 
of serious mathematical content, contributions in a lighter vein are also acceptable.” 
And according to G.C. Shephard in issue 11, “Articles for Eureka are still urgently 
required—particularly those of a trivial or humorous variety.” 

But it is not enought to quote past authorities in support of such opinions. Times 
change, after all, and no doubt Eureka should change with them. Perhaps the notion 
of a journal addressing itself to the cultural and humourous aspects of mathematics, 
with articles mainly by undergraduates, is an outmoded one, one for which there is no 
longer a call. The President remarked in issue 1 that we should “make it interesting to 
every Cambridge mathematician”; but that was half a century ago, and perhaps today 
we shouldn’t do anything of the kind. 

Yet I conjecture with modest conhdence that few readers of Eureka would see it 
transmogrify into a mere mathematical journal. For one thing, there already exist a 
superabundant sufficiency of such publications. Why should the Archimedeans burden 
itself with the (very considerable) expense of a journal which had been better published 
by the Department, or by the University Press, or by the Cambridge Philosophical 
Society, or indeed not at all? If the aim is merely to furnish such a journal to members 
of the Society, why not distrubute the Journal of Recreational Mathematics to its 
members, bought in bulk at a discount from the publishers? That these are rather silly 
questions is immediately obvious. 

What function, then, should Eureka fulfil? Primarily, of course, its purpose is to 
entertain and inform the society’s members. Now as it stands this is an empty remark, 
for it tells us nothing about what the journal should contain. Let us see if we can 
extract some content from it. Firstly, then, let us see about entertaining the members. 

Mathematicisms have a sense of humour.f They have too a noted affinity for 
nonsense-verse.| Hence humorous articles in general, and nonsense-verse in particular, 
are appropriate for inclusion. 

Students at University are generally there by choice, and they have chosen to be 
there because of an interest in their subject. Maths. faculties provide an education in 
the subject itself, but it remains up to the students to put this into a historical and a 
social perspective. Here is another area where Eureka can usefully entertain and inform. 

I have yet to meet an Archimedean without diverse non-mathematical interests 
and strong opinions on something. Eureka serves as a vehicle for those with views or 
mathematical ideas to express, allowing them to share the former and discuss the latter. 

However; Eureka is not only a method of communication between Archimedeans. 
It is a costly and a time-consuming alternative to talking to one another, a pastime to 
which members of the Society have every opportunity and frequent recourse to indulge. 
For communication on a broader scale, too, the Archimedeans have an invaluable in- 
stitution in the form of lunchtime meetings, where informal talks are given (generally) 
by undergraduates; though these have all but died out in recent years, much to the 
detriment of the Society. Let us hope to see more of them in the year to come. 


f If often a somewhat eccentric one. This, of course, is only another reason why it should be catered 
for specihcally by a journal such as Eureka. 

t It was noted when the results of the Archimedeans’ Questionnaire were printed (issue 2), and 
again when the questionnaire was reprinted (issue 14; results in issue 15). 
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From entertaining we pass to informing the members of the Society, that is, serving 
as a link between the Archimedeans and its members on the one hand, and on the other, 
in some sense, the “outside world”. Let us find a few examples of what constitutes the 
outside world. 

The maths. lectures and Tripos are there for our benefit. Matters concerning the 
Tripos are therefore naturally of interest to the Archimedeans who should, therefore, 
have some means of expressing their opinions and keeping abreast of matters. In this 
issue Heather Mendick, the former Faculty Rep., has written about the forthcoming 
changes to the Tripos necessitated by changes in secondary education. 

Then again, if Archimedeans are to make informed decisions about their course 
they should have a basis for comparison and contrast; so “the outside world” includes, 
too, maths. faculties elsewhere. 

Again, most Archimedeans have been at school within the last three years, and 
some will end up teaching maths. Thus the world of education must be added to the list. 
It should be noted that all of these remarks work both ways. As we will be interested in 
the manoeuvres of the Faculty Board, so they will, of course, want to gauge the climate 
of student opinion from time to time. Similarly we may assume that students elsewhere 
will have some interest in the Cambridge Maths. Tripos. This all epitomises Eureka’s 
final and crucial role, which is as the public face of the Archimedeans—the front of the 
shop, so to speak. 

We live in a time when, increasingly, pure research—of whatever kind—must justify 
its existence or suffer severe loss of resources £ind, at ,'^rs;, disappear; this state of 
affairs is at once ludicrous and alarming. The philosophy is apparently as follows: the 
academical prowess of the nation is a means by which to achieve its fiscal seciuity. 
Thus, research—and indeed education—should be funded precisely in accordance with 
its foreseeable industrial, or other financial, return. The logical extreme of this approach 
would presuably be highly selective funding of the sciences, and almost none of the 
humanities. 

But, quite apart from the fact that there is probably no correlation whatever be- 
tween a project’s foreseeable return, and its actual long-term benetit; such a programme 
fails because in the scramble to fulfil the means it quite loses sight of the ends. A na- 
tion’s government seeks its prosperity not, presumably, as an end per „«e, but rather as 
a means to the happiness of its subjects. But prosperity, while it can make us tolerably 
sure of being comfortable, in no wise furnishes any guarantee of happiness. Aristotle 
observed that “all men possess by nature a craving for knowledge”, and mere material 
comfort is not sufficient. for happiness when this intellectual curiosity is uncatered for. 
Housman remarks, 

Let a man acquire knowledge not for this and tliat external and incidental 
good whicli inay chance to result from it, hut for itself; not because it is 
useful or ornamental, but because it is knowledge, and therefore good for 
man to acquire. 

At any rate; the right to an education should rank with the right to political 
freedom as one of our most fundamental and most Milued prerogatives. Everyone should 
have the chance of a full education, irrespective of ability to pay for the tuition, and 
of whether the chosen course of study is one which (like mathematics) widens one’s 
career prospects, or one which is of purely intellectual interest and makes no difference 
to one’s likelihood of obtaining employment or one’s ultimate salary. 
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However; the reality is unfortunate but quite different. Of course nothing the 
Archimedeans might do will have the slightest inAuence over the well-being of the maths. 
departments here, which in all honesty does not at the moment look greatly threatened, 
or indeed elsewhere. What it may do is to give some idea to non-mathematicians of 
what mathematicians in general, and the Archimede£ms in particular, do, and what 
motivates them. 

This is not the place to enter into the motivating elements of mathematicians in 
general; and I hope I have made my views on those of the Archimedeajis sufficiently 
clear. If I seem to have burdened the shoulders of Eureka with all the troubles of the 
world, I freely confess that I have set an impossibly high ideal. It is not intended, 
however, £ls a genuine standard by which to judge the journal’s success, but rather as 
a pattern which should inAuence the nature of articles sought for inclusion. 

It may have occurred to some readers that the activities of the Archimedeans are 
in general rather less broad than those of the Society I have been describing. To see 
why this might be, let me return to the Objects of the Society quoted by the president 
in Eureka 3 (1940): our objects were set forth in the rules as 

to study the social, cultural and economic aspects of mathematics and its 

relation to the other sciences, and the history, philosophy and teaching of 

mathematics in various countries. 

I set it forth here that it might be contrasted with its more pedestrian counterpart in 
the current Constitution. There Chapter II (“Objects”) reads 

SECTION 1 

The Objects of the Society shall be: 

(i) to promote the study of Mathematics and to further the cause of Math- 
ematicians in the University and elsewhere; 

(ii) to cooperate with, and to cause cooperation between, the College Soci- 
eties; 

(iii) to cooperate with the Faculty of Mathematics in the Universitv; 

(iv) to hold lectures and other events of interest to Mathematicians; 

(v) to publish two journals, which shall be called “Eureka” and “Qarch”, 
and other publications of mathematical interest; 

(vi) to operate a Bookshop for the beneht of its Members. 

SECTION 2 

The activities of the Society shall have no political, religious or racial bias. 

Certainly these current objects are far narrower than those earlier ones. I seem to 
hear the objection, “but it is not a society’s written constitution, but rather those who 
constitute it, that affects the spirit is which it is run.” Certainly this is true to some 
extent. On the other hand the Archimedeans enjoys remarkable degree of continuity 
in despite of an almost complete change in the active membership every three years. 
The difference between a more and a less active committee will be seen as due to the 
one being particularly energetic, or the other being particularly apathetic, depending 
on the aims which the Society sets itself in the Constitution. It is an enthusiastic 
committee and membership coupled with constitutional change which will bring about 
a more lasting broadening of the base of the Society’s activities. 


The Archimedeans 

Colin Bell (Chronicler 1989-90) 

“The Archimedeans have had another successful year ...” seems to be a favourite 
thing to say among Chroniclers sitting down with a blank piece of paper thinking of 
things to say about the previous year. I see no reason not to say the standard thing— 
after all, it has the dubious merit of truth. The year 1989-90 may not go down as 
a great vintage in the history books, but it was a fairly good one nevertheless. The 
committee did whatever it is that committees are supposed to do, and did it reasonably 
well too. So let us cast our minds back to that ridiculously hot summer of 1989 ... 

In the Easter term, it is well known that nothing matters until the second week 
of June, and 1989 was no exception. The first event in the term of note was the 
Garden Party, which saw temperatures in the 90s and a correspondingly high turnout. 
The Barbershop Subgroup sang sweetly (although not sweetly enough for one senior 
member of the College, who was observed shutting his window when the singing began, 
and opening it again after it finished) but were thwarted from their usual method 
of arrival (a punt) by the Landscape Gardening Subgroup’s inability to divert the 
Cam through Pembroke. The Garden Party was followed in quick succession by the 
Punt Trip to Grantchester, the ramble, including a scenic crossing of the Mll (at road 
level), the Croquet Match against DPMMS (which, with two of their players being on 
international duty and a blossoming of Peterhouse talent, we managed to win for once) 
and a Punt Tiddleywinks match against the Dampers, who invented the sport. This 
we managed to lose. 

The summer over, we returned to Cambridge; four months older and perhaps 
slightly wiser. The Societies’ Fair (with the now traditional computers) and the Squash 
brought in a fairly average number of freshers, eager to start their first term of uni- 
versity mathematics (one wonders how keen they will be three years later). The term 
proper began with one of the best attended meetings in recent years, given by Profes- 
sor Penrose of Oxford, linking together such varied fields as logic, neurology, quantum 
mechanics and cosmology, in a manner loosely connected with his new book (of which 
a review appears elsewhere in this issue). Further talks were given by Professors 01ive, 
Ledermann, Donaldson and Dalitz and Drs Monk, Berkshire and Isenberg. The last 
of these was a multivisual experience; the centrepiece of the show being a large plas- 
tic dustbin filled with soapy water, from which he proceeded to blow vast numbers of 
incredibly-shaped bubbles (or credibly-shaped bubbles, depending on how good you are 
at geometry). The only pity was that more people didn’t come to it, a problem which 
seems to be endemic amongst the Maths. Societies at the minute. 

However, the highlight, at least, of the Michaelmas term, was the Call My Bluff 
competition. Teams from Imperial, Nottingham, Bristol and King’s College London 
arrived in Cambridge, and the first three did battle with the native Cantabrigians in 
the splendor of Trinity OCR. King’s went sightseeing. As a result of subtle changes 
in the scoring mechanism from the Chair, Cambridge ended up with no points at all. 
Those wishing to know further details are pointed in the direction of the article in this 
issue by Stephen Turner. 


[ 7 ] 


8 


Colin Bell 


And so the Society reached the Annual Mark Owen Expulsion Meeting, at which 
the membership expel Mark Owen from the Society and then reinstate him. This 
done, the meeting pauses only briefly while the old committee is sprayed with liberal 
quantities of white foam, before it sobers slightly and elects the new committee. That 
elected for 1990-1 has a refreshing reduction in the number of members from Trinity 
(from six to four—it seems the Society had an allergic reaction to the comment J. 
Rickard made in Eureka 43, “... for the first time in the memory of even the oldest 
undergraduate, there were no members of Trinity College on the new committee!” and 
it has elected at leeist four at every AGM since). It does however have the unfortunate 
drawback of including only two first-years; it would be nice to see more of them about, 
since it is they who will be running the Society from next year. 

As for the College Societies, they appear to be going well despite very poor at- 
tendances at some meetings. The New Pythagoreans managed a meeting at which the 
audience consisted solely of the current and two previous Secretaries and one “friend” 
of the Society. (I was the friend, arnd it was in fact a very good talk.) 

The subgroup situation is mixed. The Barbershop Subgroup plan to make vaguely 
musical noises again this Summer; the Othello Subgroup, which has bifurcated into 
two rooms this year, is thriving and the Puzzles and Games Ring likewise. The PGR 
has also split into two rooms, but one of them is that of II Dottori Adam Atkinson 
of La Sapienza University in Rome. The PGR’s most insoluble puzzle of the year has 
been to explain why vast hordes of people arrived just before a Plenum meeting held in 
the same room and went afterwards, rather than the other way around. The Musical 
Appreciation Subgroup has appreciated somewhat less music this year; Philip Belben 
has retired after many years’ service and his successor Mark Allan had to wait a term 
in the outer darkness of Trinity lodgings before getting a room in the new Blue Boar 
Court. Much is promised from this new location, however. The Mathematical Models 
Subgroup has suffered similarly since its proprietor, the multi-faceted Tim Auckland, 
was moved out into the wastes beyond Newnham. 

Thanks are due to the four speakers who spoke too late to make last year’s 
column—Dr Hawkes, Mr Hersee, Professor MacCallum and Dr P. Johnson-Laird, and 
also to our ex-Senior Treasurer, Dr Jonathan Partington, who retired after two years 
in the post last summer because of his impending defection to Leeds. He has been 
replaced by Dr Imre Leader of Peterhouse—long may he reign. 

So what is lined up for next year? Not a great deal as yet, but plans are being 
drawn up for the 1991 Triennial Dinner which is likely to be held in February of that 
year. As usual it would be nice to have some past members present— anyone interested 
is invited to write to the Secretary. 

It only remains for me to say thank you to the other seven committee members of 
last year for making it fun, and to wish the new committee good luck in their endeavours 
to make 1990-91 “another successful year”. 


Tris 

Adam Chalcraft 


NOTE. There is a glossary of terms at the end of this article. 

What is Tris? Tris is to Tetrisj what 3 is to 4. If you don’t know what Tetris is, 
hrstly congratulations are in order—how did you manage it?—and secondly you had 
better read the next paragraph to find out. If you already know Tetris, you can skip 
the next paragraph. 

Tetris is a computer game—player vs. computer. It is played on a big (10 across by 
20 high)J Connect-4 board, with totally different pieces and rules. Tetrominoes (which 
are to dominoes what 4 is to 2) come in at the top of the board and slowly drift down 
the board until they hit something, when they stop. The player can move each piece 
left or right as it drifts down, or rotate it 90° anti-clockwise. Tetris has 7 different 
pieces. See the glossary. Once a piece has stopped, a new randomly chosen piece comes 
in from the top. If ever there is a complete row of filled squares, it disappears and 
everything above drops one square. The idea is to keep going for as long as possible. 
You ought to be warned that Tetris is mildly addictive in the same way that nuclear 
missiles are mildly dangerous. 

I was interested in the question as to who had the win. Either the player can keep 
going for ever, no matter what pieces fall, or else the Tetris daemon, playing Devil s 
advocate, can choose the pieces (dependent on what the player does) so that the player 
loses. 

After extensive research, conducted in the PGR research institute, it was eventu- 
ally conclusively proved that the answer to the question “Is Tetris a win for the player? 
is “Probably not 5 ’. Undaunted by this minor set-back, I journeyed into the frozen North 
to further contemplate this deep question, and I can now proudly present the following. 

TlIEOREM. Tris, played on a board n > 2 wide by m > 5n — 3 high is a win for the 
player. 

For the proof, I need a board notation, and I am going to use a rather strange one. 
It assumes the position is grommet-free, and the heights of the stacks are monotone 
(not necessarily strictly) increasing left to right. The position is then described by the 
lengths of the rises and treads of the resulting staircase, read from the bottom left 
corner to the top right. The sequence must start with a tread, otherwise there would 
be a complete row. It will end with a rise, which is the right-hand wall. 

I claim that a position can be maintained at all times in which all the rises are at 
most 5, except for the first one, which is at most 6, and the last one, which could be as 
large as m. Moreover, if the first rise is 6, then the first two treads must both be 1. A 
position satisfying this lot is called green. 

This will always fit into the n x m board, with an empty row at the top, and the 
starting position (tread n rise m) is monotone and green, so this will prove the theorem. 


f Totris is a Trade-Mark. 

f This iniormation comes from the Macintosh DA version. Available at a user area near you. 
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There are 2 pieces in Tris, cm and Eb. 

S° we in such a position, and in falls a tm, say. Since m > 2n, there must be a 
rise of at least 3 somewhere. Put the cm, rotated, next to the leftmost rise of height at 
least 3. The resulting position is clearly monotone, the move can create a rise of height 
at most 5, and if the first rise was 6, then the move makes it 3, so the position is still 
green. 

Now we have to cope with a Eb. We will put this in either as cB, or as EP. 

Abbreviate rise to r, and tread to t, and let 2+ stand for any number greater than 

1. I claim that the position satishes one of the following: 

(i) It contains (t2+ r2+), 

(ii) It contains (rl tl), 

(iii) It starts with (tl r? tl). 

For suppose not. Then from (iii), the sequence has (t2+) as either the first or 
second tread. It must continue (t2+ rl t2+ rl...) to avoid (i) and (ii), but then the 
sum of the rises is less than m, which is a contradiction. 

So one of (i)-(iii) holds, and we have to put the Eb somewhere. We find the leftmost 
of (')-(>>') which occurs, and put the piece in there. In a (t2+ r2+), we lay it in as cS. 
In a (rl tl), we fit it on the step as B 3 . Finally, in the case where the sequence starts 
with (tl r? tl), we put it in as BP, removing 2 rows. That move was TCMS if the 
sequence started (tl r2-f tl). 

I now only haye to show that these moves (i)-(iii) preserve the monotone and green 
nature of the position. Monotonicity is obvious. If there is no rise greater than 5, 
look back 2 paragraphs, and note that except for the start (tl r2+ t2+), we find an 
occurrence of one of (i)-(iii) before or including the first (r2+), and so the move can 
only create a rise of height at most 3. 

For the start (tl r2+ t2+), there cannot possibly be a problem except in the case 
(tl r5 t2 r2+), but this becomes (tl r6 tl rl), which is still green. Thus the proof is 
complete. j—| 

Note: Careful study of the proof reveals that every move was effeminate, and every 
move which took out a row was Richards. 


OPEN QUESTIONS 

1. The Big Question. Who has the win in Tetris? 

2. Can you win at Tris without using TCMS moves? Note: If you can do, say, 
n = 10 and n = 11 without TCMS, then you can do all n > 90. 

3. Suppose, in Tetris, the daemon has to announce what the sequence of pieces he is 
going to drop will be at the start of the game. Who has the win now? 

4. Can I have my free copy of Eureka now, please? 

My personal guesses are: The daemon, No, The player, and Yes.f 


t The author’s conjectured answer to question 4 has since been conhrmed by a simple constructive proof 
-Ed. 
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GLOSSARY 

Disclaimer — This glossary is probably inaccurate, and dehnitely incomplete, since new 
terminology is constantly being invented to cope with new situations. 

de-grommet vti. To remove (a grommet) by skilful play, or otherwise. 
effeminate adj. (of a piece) Taking up a5 many rows as possible. Also (of a play) 
involving the dropping an e~ piece. cf. virile. 

grommet n. A hole in the position. A connected set of squares not connected to the 
outside world. 

I n. rm (in Tris); m 111 (in Tetris). 

L n. cS (in Tris); rr H (in Tetris). Hence L' Fbn . 

O n. EB. 

outside world n. The squares in the top row where new pieces come in. 

perfect adj. (of a move) Entirely destroying the dropped piece, as a result of complete 

rows being formed. 

pre-TCMS (decline as TCMS) Grommet. 

red n. I. Hence r~-dependency n. A need of r~s to get out of trouble. A common 
situation for beginners to be in. 

Richards adj. (of a move) Removing as many rows as possible with the dropped piece. 
As in “Richards is perfectly effeminate”. 

S n. cBP. Sometimes called Z'. 

T n. tfl]. 

TCMS adj. A T~ move One in which a grommet is made which immediately disap- 
pears because a complete row is formed. Also n. A T~ move. vi. To make a T~. vt. 
(of a piece) To drop in a T~ move. 

virile adj. (of a piece) Taking up as few rows a s possible. (of a move) involving the 
dropping a v~ piece. cf. effeminate. 

Winston vt. (of a piece) To slide under another piece by moving left or riglit at the 
last moment. 

Z n. «Bj. Sometimes called S'. 


Bulgarian Solitaire 

Thomas Bending 

Consider the following game: 

Deal a deck of n cards into an arbitrary number of piles, with an arbitrary number of 
cards in each pile. Take the top card from each pile and put the removed cards together 
to form a new pile. Repeat this move indehnitely. 

For some reason this exciting pastime is known as Bulgarian Solitaire. We can ask 
a number of straightforwaxd questions about it: 

1. Since the number of positions that the game can reach is finite (it is the number 
of partitions of n) the game must eventually reach a position which has occurred 
before, and so enter a loop. How many such loops are there, and can we characterise 
the positions in them? 

2. In particular, if T k = \k{k + 1) denotes the k ih triangular number, and n = T kl 
there is an obvious one-step loop whose only position has piles of 1 , 2 ,..., k cards— 
call this position Ajt. Is this the only loop for this n? 

3. If we define the life of a starting position to be the number of moves which must 
be performed in order to reach a loop, is there a good bound on the maximum 
possible life of a position? 

It turns out that for n = T kl the one-step loop is the only loop, and thus all starting 
positions eventually lead to this state (proved by J0rgen Brandt in 1981 (see [1]) ). This 
is a special case of the characterisation of possible loops for general n given below. The 
same article mentions the conjecture that, for n = T kl the maximum possible life of a 
pattern is k(k — 1), and that this has been contirmed by computer up to k = 10 (by 
students of Donald Knuth). We will show that this bound is the best possible, i.e. that 
there is always a starting position with this life. 

Two convenient ways of representing a general position are as follows: 

• As an ascending sequence of numbers denoting the heights of the piles, e.g. [1,2,3,4] 
for A 4 . We can write [1,1,1,2,3, 3] as [l 3 ,2,3 2 ] for brevity. 

• As left-justified rows of blobs, with one row per pile and one blob per card, on the 
vertices of a doubly semi-infinite integral lattice, so that [1,2,5] is represented by 


• • 


We say that such a diagram is legal if no row contains a blob to the right of a space, 
and neat if the rows are in ascending order of length from top to bottom, i.e. if no 
column contains a blob above a space. We shall only ever consider legal diagrams. We 
shall sometimes use North to mean up, East to mean right, and so on. 

Given a neat diagram, a move in the game consists of removing the lcft-hand 
column of blobs, rotating it to form a row, placing it below the bottom row of the 


[ 12 ] 



Bulgarian SolUaire 13 


diagram so that its left-hand end is below that of the other rows, and permuting the 
rows if necessary to form a neat diagram (we must restore neatness, lest later moves 
lead to an illegal diagram). 

If the new diagrams are placed so that their bottom left blobs coincide with that 
of the original diagram, then (after a few minutes pushing coins around) it is clear that 
in the first part of this move all the blobs in the original diagram except those in the 
leftmost column have been translated one place NW, while those in the leftmost column 
have been translated as far as possible SE: 

• ... ».... 

• • —► • • • • —► • • • 

• •••• • • • • • • • 

To make this movement easier to follow, we shear the diagrain so that the movement 
is horizontal, i.e. fix the leftmost column, move the next column to the right up one 
place, the next column up two places and so on, so that [1,2,5] is now represented by 



Note that in this format a diagram is legal if no SW-NE diagonal has a blob to the NE 
of a space, and as before a diagram is neat if no column contains a blob above a space. 

A move now consists of moving each blob one place to the left in its horizontal 
row, those in the leftmost column going to the right-hand end, and then permuting the 
SW-NE diagonals to restore neatness, e.g. 

• • . 

• • • —► • 

• • • 

• • 

It is convenient to number the rows 1,2,... from bottom to top, so that row r 
contains r blobs and spaces, but to number the places within the r th row 0, 1 , ..., r — 1 , 
so that the position of a blob in row r is reduced by 1 (mod r) by the left shift part of a 
move. We specify a place by its (position in row,row) coordinates, so that the topmost 
blob in the left-hand diagram above is at (4,5). 

Note that since we start with a neat pattern each time, the only SW-NE diag- 
onal which can be out of order after the left shift is the bottom one. Thus without 
loss of generality a move consists of a left shift followed by a (possibly trivial) cyclic 
permutation of some diagonals at the bottom to restore neatness. 

We can run this process backwards to find the predecessors of a given position. 
A reverse move consists of cycling some SW-NE diagonals to bring a given diagonal 
to the bottom (the preliminary cycle) and shifting the blobs one plaee to the right, 
allowing them to wrap round the diagram if necessary. We call the cycle uteless if, in 
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each column, all the sites in diagonals affected by the cycle contain the same number 
of blobs, and useful otherwise. 

REMARK 1. In performing a reverse move a SW-NE diagonal cannot be brought to 
the bottom by the preliminary cycle if this would produce a diagram with a blob at the 
left-hand end of a horizontal row and a space at the right-hand end of the row below. 

PROOF. Otherwise the right shift would lead to a SW-NE diagonal having a blob to 
the NE of a space, which would be illegal. □ 

If there is no diagonal such that it can be brought to the bottom and a right shift 
applied, the position has no predecessor, and is called a Garden of Eden position—[l 3 ] 
is the smallest such. 

By trying all possible preliminary cycles at each stage, we can start to construct 
a tree of predecessors of a given position. If the position is part of a loop one branch 
of the tree will bend back to meet the root, otherwise we will obtain a true tree (and 
in fact if the graph has just one loop of size one (at the root) we will still call it a tree, 
for convenience). By picking various starting positions we can construct the diagrams 
shown in Figure 1. In all cases the rightmost branch above each node is the one obtained 
by using the trivial cycle before the right shift in the backtracking process, i.e. by just 
applying a right shift. 

LEMMA 2. Ajt has precisely one predecessor apart from itself. 

PROOF. Consider which SW-NE diagonal could be brought to the bottom by the 
preliminary cycle to start the backtracking process: 

• The bottom one (using the trivial cycle): the predecessor obtained is A*. 

• The next one up: the predecessor obtained is (2,3,..., k — 2, k — 1, k + 1). 

• Any other: the cycle is forbidden as in Remark 1. □ 

Let Vk denote this unique predecessor (2,3,..., k — 2, k — 1, + 1). 

PROPOSITION 3. For n = Tk there is a position whose life (the number of steps required 
to hit a loop) is k(k — 1). 

PROOF. Consider tracing the predecessors of Ajt up the rightmost branch of its tree— 
this process consists of repeatedly applying right shifts to the diagram. The first 
predecessor is “Pjt, as found in Lemma 2. 

Backtracking up this branch will stop if and only if the space at (0, k) in Pjt reaches 
(k — 1, k) as the blob at (k , k + 1) in Vk reaches (0, k + 1), for then the next right shift 
will be illegal, as in Remark 1. After backtracking m moves from Pjt, the space will be 
at (x, /:), and the blob at (?/, k + 1), where 

x = m (mod k) and y = k + m (mod k + 1). 

Thus we want m such that 

m = k — 1 = — 1 (mod k) and m = —k = 1 (mod k + 1) (*) 

Now 

k(k — 1) — 1 = (k — 1 )k — 1 = —1 (mod k) 


and 


k(k - 1) - 1 = (k- 2 )(k + 1) + 1 = 1 (mod k + 1) 
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o 

4-loop 

2-loop 


n = r 4 = 10 


n = S 


FlGURE 1. Trees for various values of n. 

so, since m and m + 1 are coprime, by the Chinese Remainder Theorem the equations 
(*) are satished if and only if 

m = k(k — 1) — 1 (mod k(k + 1)) 

and thus are first satished when m = k(k — 1) — 1. 

Thus Vi t has k(k - 1) — 1 predecessors, so A* has k(k — 1) - 1 + 1 = k(k - 1) 
predecessors, the first of which therefore has a life of k(k — 1). 

In fact we can say a lot more about this particular chain of predecessors of A 4 call 
it the main chain. Given a neat diagram in the unsheared form we can swap its rows 
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and columns (i.e. reflect it in a SW-NE diagonal line through the bottom left blob) 
to form another neat diagram, which we call the transpose of the original diagram. A 
position A is the transpose of another, B, if ,4’s unsheared diagram is the transpose of 
5’s—we write A = B T . Thus [l 3 ,2,3] is the transpose of [1,2,5]: 


• • 


Clearly A — B T B — A T . In the sheared format, transposition consists of 

reAecting each horizontaI row about its midpoint. 

• • • 

• • 




Theorem 4. For n — T k (k > 2), and 0 < m < k(k — 1) — 1, the position A obtained by 
backtracking m steps up the maln chain from V k is the transpose of that, B, obtained 
by backtracking k(k — 1) — 1 — m steps (i.e. A and A T are symmetrically placed in the 
main chain). 

PROOF. Any (sheared) diagram of a position in the main chain consists of k - 1 full 
horizontal rows, a row with exactly one space and a row with exactly one blob. The 
k — 1 full rows are unaffected by transposition, and the top two are reAected about their 
midpoints. ReAecting a row of length r about its midpoint is the same as subtracting 
the £-coordinate of each of its points from r — 1 (mod r). 

Now the x-coordinate of row k' s space in B is k(k - 1) - 1 - m, hence that of row 
k' s space in B T is 


k — 1 — (k(k — 1) — 1 — m) = m (mod k), 

i.e. the ar-coordinate of row k 's space in A. 

Similarly the x-coordinate of row (k -f l)’s blob in B is k + (k(k - 1) - 1 - m), 
hence that of row (k + l)’s blob in B T is 

k — (k + (k(k — 1) — 1 — m)) = k + m (mod k +1), 

i.e. the x-coordinate of row (k + l)’s blob in A. 

Thus A = B T . □ 

COROLLARY 5. For n = T k , the position [l 2 ,2,3,..., k — 2, (k - l) 2 ] has life k(k - 1). 
PROOF. It is the transpose of V k = [2,3,..., k — 1, k + 1]. □ 

In the tree for n = J 4 , above, none of the branches is higher than the main chain— 
the tree seems to be pruned to this height. This illustrates the conjecture about the 
maximum life of a position mentioned earlier. An obvious way to prove this conjecture, 
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nt least for positions leading to Ajt, would be to show that, in backtracking from any 
position, repeated right shifts yield at legLst as many predecessors as applying a single 
non-trivial cycle and then applying repeated right shifts (and hence that the main 
chain is at least as long as any other branch of the tree). Unfortunately this is false: 
for example for [1,5]. 

Now for the characterisation of possible loops for general n. 

PROPOSITION 6. Loops consist precisely o£ those sequences o£ positions which can be 
traced by backtracking using right shifts only, without any (useful) preliminary cycles. 

PROOF. Suppose not. Then there is a sequence around which we can backtrack 
indehnitely, using at least one useful cycle each time we go around the loop. 

The bottom SW-NE diagonal of a sheared diagram consists of sites with coordi- 
nates of the form (x — l,x). Let a be the smallest integer such that there is a space 
at (a — l,a) immediately before a right shift (i.e. between any preliminary cycle and a 
right shift). Note that a > 1 (for otherwise the diagram can contain no blobs). 

Step 1. Consider one of the sites a in row a as it is shifted along the row by the right 
shifts, and as blobs and spaces are moved vertically in and out of it by the preliminary 

cycles. 

CLAIM: If a ever contains a space, it will contain a space for ever afterwards. 

PROOF. If a blob replaces a space at a, this must be due to a preliminary 
cycle. We say that a is to the left if it is in one of the first a — 1 columns 
0,1,..., a — 2, and to the right if it is in the last column (Figure 2). 


a + 2 o o o 

a + l = b o o o 

a ooo 

a — 1 • • • 

3 • • • 

2 • • 

1 • 

FlGURE 2. o denotes a site which may contain either a blob or a space. 

Case 1: a is to the left when the cycle is applied. 

A blob is moved into a by the cycle—since the diagram is neat before 
the cycle is applied, all the sites in the column above a contain spaces and so 
this blob must come from the site below a. Thus the cycle must bring a space 
down to a site below a (i.e. below row a), contradicting the minimality of a. 

Case 2: a is to the right when the cycle is applied. 

By neatness the top site in a’s column which is affected by the cycle 
contains a space. Since a is at the bottom of the column, this space will be 
brought down to a by the cycle, so the space in a will not be replaced by a 
blob. □ 
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Step 2: Thus the number of sites in row a containing spaces is monotonically increasing, 
but must return to the same value each time we backtrack once round the loop, hence 
must be constant. Hence no blobs can leave row a to be replaced by spaces. 

Step 3: Now consider a site /? in row b = a + 1 as it is shifted right repeatedly. 
CLAIM: li (3 ever contaSns a space , it wiii contain a space ior ever aiterwards. 

PROOF. If a blob replaces a space at /?, this must be due to a preliminary 
cycle. As before we say that (3 is to the left if it is in one of the first a — 1 (sic) 
columns and to the right otherwise. 

Case 1: /3 is to the left when the cycle is applied. 

As in Step 1 the cycle must bring a space down to the bottom of /3' s 
column, i.e. to a site below row a, contradicting the minimality of a. 

Case 2: /3 is in column a — 1 when the cycle is applied. 

By neatness the top site in (3's column which is affected by the cycle 
contains a space, which is brought down to row a by the cycle. The cycle 
must move a blob up from row a to /?, so this blob in row a is replaced by a 
space, contradicting Step 2. 

Case 3: /3 is in column a when the cycle is applied. 

By neatness the top site in (3's column which is affected by the cycle 
contains a space. Since (3 is at the bottom of the column, this space will be 
brought down to (3 by the cycle, so the space in /? will not be replaced by a 
blob. □ 

Step 4: Thus as in Step 2, the number of places in row b containing spaces is mono- 
tonically increasing, hence is constant, so no blobs can leave row b to be replaced by 
spaces. 

Step 5: CLAIM. Row b contains no blobs. 

PROOF. Suppose there is a blob in row b. Since a and b are coprime, in not 
more than ab steps we will reach a position which has a space at the right- 
hand end of row a and a blob at the left-hand end of row b (Steps 2 and 4 
ensure that the relevant sites will still contain a space and a blob). But then 
by Remark 1 we cannot backtrack any further. □ 

Step 6: By hypothesis the backtracking involves at least one useful cycle. By neatness 
and the minimality of a, in each column which is to the left the part of the column which 
is affected by this cycle must be full of blobs. Thus the cycle can involve only the bottom 
two SW-NE diagonals (lest part of row b is forced to contain blobs, contradicting Step 
5). Now consider the action of the cycle in column a — 1. If it swaps a blob in row a 
with the space in row b this contradicts Step 2. If it swaps a space in row a with the 
space in row b then by neatness and legality column a — 1 and all the columns to the 
right of it are entirely empty (contain no blobs) and so the cycle is useless. 

Thus the loop can involve no useful cycles. □ 

Call a horizontal row of a diagram mixed if it contains both blobs and spaces. 

TlIEOREM 7. A diagram is part oi a loop ii and only ii it contains at most one mixed 
row. 

PROOF. By Proposition 6 backtracking round any loop involves only right shifts. 
Suppose a diagram has two mixed rows c and d, with 2 < c < d. By neatness and 
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legality row c + 1 must be mixed. As in Step 5 of the proof of Proposition 6, since c 
and c + 1 are coprime backtracking must fail in at most c(c +1) steps. 

Conversely if a diagram has fewer than two mixed rows, we can backtrack indefi- 
nitely using only right shifts, since the situation warned of in Remark 1 can never arise, 
and thus the diagram is part of a loop. d 

CoROLLARY 8. For n = T*, the only loop is the one-step loop consisting of A*. 

PROOF. No neat diagram with Tk blobs can have precisely one mixed row (if it does, 
suppose it has r full rows, then by neatness and legality, row r + 1 must be the mixed 
row, but if 5 is the number of blobs on this row, T r + 5 = T* has no solutions for r and 
,s with s between 0 and r + 1 exclusive). Thus by Theorem 7 the only diagrams which 
can be part of a loop are those with no mixed rows, and the only one of this form is 
A*. □ 

How many loops of each size are there, for general n? If k is such that T* < 
n < Tjt + i we form a loop diagram by hlling the first k horizontal rows and placing the 
rcmaining n — T;t blobs on row k + 1. 

Let u = k -f 1, v = n - Tjt, and let A(u, v , s) denote the number of distinct loops of 
size u/s obt£iined by placing the v blobs in the u sites of row u (so that for a position 
in one of these loops s is the order of symmetry of row u with respect to horizontal 
shifts). 


LEMMA 9. 


A(?i, v , s 



A (u/ 5 , u/s, 1) 
0 


ifs | (u,u), 
otherwise, 


whcre (u,u) denotes the greatest common divisor of u a nd v. 

PROOF. If s | (u,u), let u' = u/s , v' = v/s. There is a one-to-one correspondence 
between ways of placing v' blobs in u' sites so that the resulting pattern has symmetry 
of order 1, and ways of placing v blobs in u sites so that the resulting pattern has 
symmetry of order s (since in the second case the placement of v' blobs in the leftmost 
u' sites completely determines the placement of the remaining blobs). 

If s \ (u,u) it is clear that no placement of v blobs in u sites can have symmetry 
of order s. I 


Given this result, it is enough to be able to calculate A(u,u, 1) for arbitrary u and 
v. Note that unless v = 0 there is always at least one loop of size u—place the v blobs 
as far to the left of row u as possible. 


PROPOSITION 10. 


A(u, u, 1) = - 
u 



T, ( 7 ) 


Proof. Given u and u, each of the A(u, u, s) loops of patterns with symmetry of order 
s contains (u/s) of the (”) possible placings of the blobs, so 
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Y (y) 

*!(«.*>) 

Y (t) v/s, i) 

uA(u,u,l)+ (— ) \(u/s,v/s,l) 

and the result follows. Q 

Although this may seem a poor result, being only a recurrence relation, in practice 
the fact that u ~ y/2n and v is even smaller means that (u, u) is small and so there are 
not many terms on the right-hand side. 

For example, the game played with a standard deck of 52 cards has 12 loops, each 
of length 10, since in this case u = 10 and v = 7 are coprime. n = 1990 is equally dull, 
since again u = 63 and v = 37 are coprime and so the game has 5,669,444,052,290,067 
loops, all of length 63. Adding a joker to the standard deck is more interesting, yielding 
a game with (tt, v) = (10,8) = 2, and hence 4 loops of length 10 and 1 of length 5, while 
taking n = 2S8, say, has (u,v) = (24,12) = 12 and hence yields a game with a 2-loop, 
a 4-loop, three 6-loops, eight 8-loops, seventy-five 12-loops and 112,632 24-loops. 

REFERENCE 

[1] “Mathematical Games” in ScientiBc American , August 1983. 



The Creative Archimedean At Work 

An old tradition of the Archimedeans is the annual Puzzle Hunt, where candidates 
are asked to run around Cambridge solving puzzles. A more recent tradition decrees 
that one question require an answer in the form of an essay. Candidates must write 
about “Life in Cambridge” in no fewer than 150 words, or 60 words if they write in 
verse. This year’s overall winner, David Moore, took advantage of the latter clause to 
gain time by writing what is undoubtedly the worst effort in the poetical line to have 
come my way for as long as I remember. He has paid me large sums of money not to 
reprint this. A prize is also awarded for the best essay, and this went to Michael Aird 
for his charmingly vomitory prose offering: 

Every morning I wake up to the sound of my alarm clock ... I throw up in 
the sink as a result of the coughing fit I have to endure. I go to breakfast, 
throw up on my food, and run back to my room, throwing up in Trinity 
Street. 

I go to lectures next. I throw up because they are so complicated that 
throwing up gives me something to do that I can understand. 

Lunch is good. I throw up. ... 

Perhaps I should add by way of reassurance that, in everyday life, Michael is a lcss 
emetical character than his prose might lead one to imagine. 


Call My Bluff 

Compiled by Stephen Turner 

The following are all based on dehnitions given at the Inter-University Call My 
BlufF competition held in the OCR, Trinity on 3rd December 1989. Questions 1-7 were 
set by the Cambridge team, and question 8 by the chair and assistants. The answers, 
and a short report of the competition, may be found on page 90. 

For each of the following words, which of the three given dehnitions is correct? 

1. Bang-Bang type 

(a) A class of theories, suggesting that the evolution of the universe has a cyclic nature, 
consisting of alternate “big bangs” and “big crunches”. 



Any such theory is said to be of the ‘Bang-Bang type’. 

(b) A type of control function u such that each component uj of u takes only the values 
d-1 and —1. 

(c) A group is of finite (respectively countable) bang-bang type if it can be expressed 
in generator relation form, with finitely (respectively countably) many generators 
(g x ), i = 1,2, 3,..., and relations of the form aj- ! = aj' V?, j. 

The name “bang-bang” refers, of course, to the factorials in the exponents. 

2. Quadratix 

(a) The curve y = scot^^y-) 

(b) A character from the book Asterix in Greece. 

(c) Any pair of simulataneous equations of the form 

ax + by = c 
cx + dy = a 

with ( ad — bc) = 0 (a quadratix has a solution if and only if a = ±c ) 

3. Contorted Fractions 

(a) A two-player game invented by John Conway, in which the legal moves for eacli 
player involve changing one of a set of numbers so that its denominator is reduced. 

(b) A gencralization of the notion of a continued fraction, conceived and named by 
John Conway. 

(c) In his book On Numbers and Games, John Conway considers the surreal numbers. 
The contorted fractions are the surreal counterpart to the rationals in R. 
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4. Syrtis 

(a) Syrtis is pronounced “Seer-tis”. A syrtis is any curve of the family 

(i 2 + y 2 ) 2 - 2a 2 (x 2 -y 2 ) = 0 
which may be more familiar in polar form 

r 4 — 2a 2 r 2 cos2 9 = 0 

(b) Syrtis, pronounced “Sire-tis”, is the character representing the empty set, 0, com- 
monly mistaken for'phi, <j>. 

(c) Syrtis is in fact pronounced “sur-tis” and has nothing to do with maths.—it is a 
word Milton used meaning quicksand. 

5. Suanching-Shihshu 

(a) An early Chinese mechanical computing machine. 

(b) The Suanching-Shihshu method is a way of renormalising in superstring theory, to 
remove the divergent integrals that would otherwise arise. 

(c) Suanching-Shihshu (plural) are ten books on arithmetic, written in China between 
the second century BC and the sixth century AD. 

6. Bornological 

(a) In topology, a bornological space is a locally convex space, such that every abso- 
lutely convex set that absorbs every bounded set is a neighbourhood of 0. 

(b) A map from C n to C n is said to be bornological if and only if it hcLS exactly one 
fixed point. 

(c) A QM scattering is Bornological if the Born-Oppenheim approximation yields an 
answer for the energy which is correct to 0(-fc ry) where /i is the reduced mass of 
the system and M is the total mass of the system. 

7. Doetsch’s Three-Line Theorem 

(a) In 1986, Professor J. G. Thompson completed the classification of finite simple 
groups with a theorem whose proof was so complex that it covered several densely 
printed pages of the Proceedings o£ the American Mathematical Society. How- 
ever, in 1988, Doetsch realised that the necessary result followed as a (relatively!) 
simple generalisation of a theorem due to Feit, and so the proof can now literally 
written on only three lines. For this reason, the theorem is now known, somewhat 
misleadingly, as Doetsch’s Three-line Theorem. 

(b) Let L(cr) = sup fceR \f(cr + ib)\, ( o £ R) for a function / that is bounded and regular 
in a vertical strip a < Re(z) < /? in C. Then log L(o) is a convex function of a in 
a < a < p. 

(c) Doetsch’s three-line theorem is a theorem in spherical geometry. It states that given 
a sphere radius r, and a triangle on its surface whose angles are of magnitude a , b , c, 
the area of the triangle is r 2 (a + 6 + c — 7r). 
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8. Eikonal 

(a) The eikonal equation is 

dx/> dxl> _ Q 

’ 

where t/> is the wave phase. It is the fundamental equation of geometrical optics. 

(b) In QM, an eikonal is an expression of the form 

(L\M\ \ JiJj\L 2 M 2 ) 

where J is the total angular momentum operator, and L{,Mi axe the eigen\-alues 
of the individual angular momentum acting on the i particle. 

9. Who said ... 

“Mathematics ... possesses not only truth, but supreme beauty ? 

(a) Isaac Newton. 

(b) Bertrand Russell. 

(c) G.H. Hardy. 


An Important New Result 

It is possible that some readers of Eureka are acquainted with the field of Youiology 
Theory, a branch of mathematics whose full potential is still only beginning to emerge. 
The seminal paper is of course [1]. Many people have stated that roidology has no 
application to any other branch of mathematics, but they will now have to reconsider 
for voidologists recently came up with an entirely unexpected proof of the well-known 
Null Hypothesis. This is now elevated to the status of a theorem, and a sketch of the 
proof is appended; readers acquainted with the basic concepts of voidologj- shoud have 
iio difficulty in following it: 

TllEOREM (The Null Theorem). 

o □ 

PUOOF. 

Some voidologists are now said to be working on a proof of the Generalised Null 
Ilypothesis, generally considered to be an altogether more difficult nut to ciack. 

KEFERENCE 

[1] Mitchell, W.J.R., “Yoidology Theory”, Eureka 44 (19S4) pp. 25-29. 



Perestroika in the Maths Faculty 

Heather Mendick 


Every thirty years or so outside inAuence and educational considerations combine, 
resulting in the decision to restructure the Cambridge Mathematics Tripos. The last 
overhaul was in the early 1960s when more modern material was introduced into the 
first year of the course, making the standard route to Part II at the end of three years, 
rather than two as previously. 

There are two main problems that have provoked the present changes. The first, 
which is external, is the movement away from specialisation at sixth form. The com- 
plete rejection of the Higginson report by the government in 1988 has in many ways 
made matters more difficult, since it leaves the situation ambiguous. It is expected 
that a large proportion of schools (especially those in the State sector) will adopt the 
spirit of the proposals, consistent with current educational philosophy, that sixth form 
studies should offer students greater breadth than (for example) the traditional double 
maths. and physics course encouraged by colleges for entry to Cambridge. Moreover, 
even if schools are willing to offer Further Maths., they are often unable to do so,’ 
because of the now desperate shortage of qualified maths. teachers. Thus if Cambridge 
continues to insist on such exacting qualifications it will be drawing on a declining pool 
of mathematicians and will lose a lot of talented but less well-prepared people to other 
universities. 

The second problem is internal and represents the feeling of many department 
members that we are failing a large minority of very able students who do not succeed 
withm the Tnpos. Many of the “tail of poor performers” do not finish the course 
(maths. has a 20 per cent dropout rate), and of those who do, many fall into the third 
class. In recent years external examiners have raised doubts as to whether, on the 
evidence of their Part II examinations, these people would have been passed at other 
British universities. 

With these objectives in mind a Committee on Maths. in Schools (the Crighton 
Committee) was created by the faculty board to develop proposals for consideration 
by the departments and the faculty. This job took about six months and the final 
report, which was circulated over the summer, contained three schemes (for pseudo- 
psychological reasons apparently three is a good number to have); however, it was 
essentially a majority report accompanied by two minority reports which were eventu- 
ally and predictably rejected. 

Although two out of three of the schemes listed titles of courses, this was simply 
to help people to visualise how they would work. It must be stressed that what was 
being put forward in each case (and what I believe that the final decision was based 
upon) was a philosophy and a structure rather than details of particular courses. We 
all recognised: 

that all courses will have to be completely re-thought in content, and that 
signihcant departures from current practice will probably have to be made 
in teaching style. In some cases it will be necessary to plan courses for two 
years as a single unit (and possibly related, further, to Part III). It may be 
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necessary and desirable to prepare comprehensive notes, examples, and other 
material with far more cohesion, thoroughness and detail than previously. 

It may also be necessary, and desirable, to supplement some university 
and college teaching with examples classes. 

Crighton Report, page 2. 

The least popular proposal, possibly because of its similarity to the eventual win- 
uor, was the “Split Parts IB and II Tripos”. It consisted of a common first year accessible 
l.o single “A”-level students, culminating in a classihed Part I examination. 

The ... course would be similar in scope to the present Part IA but slipped in 
time by perhaps half a term and reduced in content. A completely new course 
would have to be written, and much teaching throughout the year would 
have to be of a less formal character than now (closer to school patterns, 
and involving use of examples classes). 

Crighton Report, page 9. 

The year would then split into parallel “General” and “Special” streams, the 
<list.inction being based on students’ interests rather than abilities, with Part II General 
bring aimed mainly at those not intending to continue with maths. after Part II. It was 
n-jected because the the common first year took no account of the very different levels 
<>f familiarity with maths. students would have on starting the course, and also because 
the split at the end of the first year, although not fatal in that good Part II General 
students could proceed to Part III, was felt to be much too early. 

The other scheme to be rejected wais split entry, based on the “underlying convic- 
tion” that: 

. .. most students with one w A”-level in mathematics cannot initially be 
taught with most of those with two w A”-leveIs, nor can they be examined 
together in the first year without the expertise of the latter crushing the 
spirit of the former. This means there must be no Tripos exam., no public 
classing, in the first year. By the end of the second year the clever but ill- 
prepared must have caught up with the well-schooled but not always capable 
students, and all can know they are doing the Mathematical Tripos. 

Although some people wrote in support of this scheme, many strongly opposed the idea 
<>f separating people on entry into an A and an AA stream. It was also felt that the 
“tail” would not be eliminated simply by tinkering with the present Parts IB and II by 
rcmoving a couple of optional courses from the former and adding three or four more 
uscr-friendly courses to the latter. It had the added disadvantages of having no classed 
Part IA exam. at the end of the first year, but instead a second-year exam. on two 
ycars’ work; and of a summer vacation course for the A students with financial and 
r< sidence implications. 

The scheme that was adopted at the maths. faculty AGM in November 19S9, 
<lcspite some protests from members of “a certain riverside college”, differed funda- 
inrntally from the second idea outlined above in that, while it was designed with the 
wcll-prepared in mind, it was aimed at the lowest third of students. This was a positive 
<!<‘< ision which should send the right message to schools and indicate how genuine is 
Gambridge’s decision to accomodate single “A”-level mathematicians within the Tripos. 
rhe structure shown in Table 1 differs in minor details from that given in the Crighton 
document since in the process of implement.ation it became necessary to modify it. The 
rourse is being slowed down with more introductory material (for example on methods 
< »f proof) being introduced, and with a combined pure and applied approach to the first 
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Table 1. The SPLIT PART II TRIPOS. 


First ye£n < 


Second year < 


Term Core Courses 

1 c u c 2l c 3i c A 

2 C 6 , Ce , C 7 , C*8 

3 Di,D 2 ,D 3 ,D4 

Part IA Exam on C\-C g 

4 Cg,Ci 0 ,Pi,P 2 


Pull Forwasd Options 


Pi 

P 2 ,P 3 

P 4 ,P 5 


0i,0 2 

0 3 ,0 4 ,05, 0 6 


5 C\\, C\ 2 , P 3 , P 4 , P 5 

6 jDi , D 2 , D 3 
Part IB exam. on O 9 -C 12 , P 1 -P 5 , D\-D 4 

“0” Paper on two out of 0i-0 6 (non-Tripos and optional) 


Part II Option U A” 

Anticipated for the 60-70% of students whom 
Tom Korner has dubbed “the student in the 
street”. It will consist of courses designed for 
those for whom Part II is their last experi- 
ence of University maths. and will hopefully 
leave them u feeling warm all over”. 

For practical reasons it is necessary 
that 0\-0 6 should be available in this op- 
tion. 


Part II Option “B” 

For the remaining 30-40% of students, 
dubbed u high Aiers” by Tom Korner. Its 
courses will be of a more technical nature 
for those intending to do research—a sort 
of Part IIIA. Entry will be controlled by 
Directors of Studies but will normally be 
restricted to those obtaining a first in the 
IB exams or a good second in Part IB and 
a pass in the optional paper. 


There will be no mixing of courses between the two Part IIs and firsts will be 
awarded in both. It will be possible to proceed from option “A” to Part III, which 
remains unchanged by the proposals, just as Part III is now accessible to those 
who have graduated from other universities. 

Notes: 

C n = n l core course, lectured once (unless double lecturing forced by lack of space) 

P n — n th core course given also in pulled forward version 

D n = n l 12-lecture core course taken in third or sixth term (except D 4 , a 

computing course to familiarise people with PWF, Pascal and numerical 
techniques which remains a “Z>”course by default) 

O n = n th optional course. 


two terms, which should put an end to idiosyncrasies of the present IA course such as 
three different first-term courses teaching vectors in three different ways. A list of the 
courses is given in Table 2. There will be a classified IA exam. at the end of the first 
year on the material covered in these two terms, to enable people to change subject 
easily. However, it will be fairly straighforward and so will enable the third term to 
be used for teaching to a greater extent than at present. By the end of two years, 
everyone will have covered a compulsory block of material, which in Analysis goes up 
to Complex Variable and in Methods covers Vector Calculus, solution of differential 
equations, Sturm-Liouville, the transform calculus, the residue theorem, calculus of 
variations and tensors. Students can progress through the Part I course at a faster rate 
by “pulling forward” courses from later terms. Thus those who find the IA material 
elemcntary can supplement it in the second term with Linear maths. (Pj), which is 
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Table 2. List of courses. 

Course(s) 

Lectures 

Per course Subjects 

Cy/C 2 

24 

Algebra and Geometry in R 2 and R 3 

c 3 

24 

Discrete mathematics 

C 4 

24 

Differential equations 

c 3 /c 6 

24 

Div, grad and curl; Groups, transform calculus 

c 7 

24 

Probability 

C 3 

24 

Dynamics 

D\-D 3 

12 

Numerical analysis, geometry, optimisation 

c 9 

24 

Analysis 

Cio 

24 

Mathematical methods 

C\\ 

16 

Statistics 

C\ 2 

16 

Further Analysis 

P\ 

24 

Linear Mathematics 

P2 

16 

Electromagnetism 

p 3 

16 

Complex methods 

P4 

16 

Further Algebra 

P5 

8+16 

Special Relativity and Quantum Mechsmics 

0 \/ 0 2 

24 

Classical mechanics, Markov Chains 

o 3 ~o 6 

24 

Analysis, Algebra, Fluids, Dynamiccil Systems 


taken in its standard position in term 4. P\ can then be replaced by pulling forwrd 
Purther Algebra (P 4 ) from term 5 into term 4. Allocating P 2 and P 5 to Theoretical 
Physics creates a similarly consistent “pull forward” rate in applied maths. In order 
to avoid unwise premature decisions, no pull forward courses have been scheduled for 
the first term. The slots freed in some students’ second year curriculum (by pulling 
forward courses) are tilled by optional courses, which are examined with the IB exam in 
a separate, non-Tripos paper. These optional courses are important because of the split 
structure of Part II (see table): they fulfil the dual function of courses in option “A” 
of Part II, and prerequisites for courses in option “B”. This creates a conAict between 
tlie need for them to be suitable for students concluding their academic mathematical 
studies, and to include results necessary for technical Part II courses. While the first 
objective is the primary one, it is hoped that their two roles can be reconciled to create 
interesting, relevant courses. 

The Crighton Committee has long since been disbanded and replaced by the Tripos 
Committee, in charge of implementation, and a glut of scheduling committees, the most 
important of which, the First Year Core Course Committee, has nearly completed its 
work on the content of Ci-Cg. The work of the others is about to begin and a document 
defending the allocation for subjects to C, P, D and O slots should by now have been 
released. If all goes according to schedule the restructured Tripos should be in place in 
most of (if not all) its glory for the 1991 intake, and we hope to have the new exam. 
structure passed by the general board next term as well as having Part I schedules in 
a provisionally complete state in time for a special joint meeting of the departments in 
June. After the disaster of the flexi-speed scheme, everyone realises how important it 
is thaf we get it right this time. 
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1. The answers to the following crossnumber satisfy: 

(a) No answer begins with a zero. 

(b) Within each answer, no digit appears more than once. 

(c) The sum of the digits in each answer is given els the clue. 

Complete the grid: 



Across 

2. 

15 

6. 

15 

7. 

14 

8. 

28 

10. 

15 

12. 

12 

14. 

7 


Down 


1 . 

11 

2. 

12 

3. 

24 

4. 

8 

5. 

9 

8. 

15 

9. 

16 

11. 

12 

13. 

14 


2. The mad scientist, Professor Owen St John, a very aged and hirsute person, has 
constructed an infernal machine, which he calls the Z 0. The Z 0 holds one number 
stored in it at all times, which we shall call A, and which has some value from 0 to 15. 
The Z 0 is started by pressing a button, which sets A to 0 and starts it working. When 
it is working, it performs one task at a time, according to some arcane internal program. 
Its possible tasks are: 

DAA Double A (modulo 16) 

SUFA Subtract 4 from A (modulo 16) 

GEYO Display a green light if A is even, or a yellow light if A is odd. 

INP Ask the operator to enter a number (from 0 to 15) which is then added 
to A (modulo 16) 

END Immediately stop 

At the end of performing DAA, SUFA or INP, 1 is added to A (modulo 16) 
automatically. DAA, SUFA and GEYO take 1 minute each, while INP takes as long 
as you take to enter a number. 

Unfortunately, there is a bug in the Z 0, and if A ever has either the value 8 or 11, 
then the Z 0 explodes and kills the operator (at which point the Professor will say “Le 
compte est bon”). 

The Professor munches a peppermint and, brandishing a deadly ray gun, forces you 
to press the button. Two tense minutes pass, then a green light shows for a minute and 
then two more minutes pass. The Z 0 then asks you to enter a number. The Professor 
tells you that the next instruction will be END. 

What number do you enter? 


[ 28 ] 
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3. The tables of Tripos performance are, of course, published every year. This year’s 
list of the top ten colleges compares with last year’s in the follo\ving ways: 

(a) Seven colleges are in both lists. 

(b) The college which hnished fifth this year was also fifth last year. 

(c) Each of the other colleges which appear in both lists have improved their 
position, and all by a different number of places; the largest gain was 
achieved by Selwyn College, which came first this year. 

(d) There are no ties. 

In how many ways can this happen? 

(HlNT: 1 + 2 + 3 + 4 + 5 + 6 = 3x 7.) 

4. Every year, the Cantabrigian Conservatory of Modern Art takes on seven or so 
young painters out of about seventy hopeful artists. By the charming old customs of 
the Conservatory, the lucky seven are chosen by being examined on 31st May on their 
ability to recite randomly chosen pages from the (10000 page) Cantabrigian District 
TVlephone Directory (1957 edition). Candidates may begin work when the year starts 
on 4th October, but will not be able to do any work on the actual day of the exam. 
Each day spent working allows the memorisation of 23 — 3 n pages, where it is the n th 
day in a row spent working (thus on the initial day, 20 pages may be learnt, on the next 
17, and so on). So it is obviously advisable to take some days off work to ‘Tecover'\ 
What is the largest number of pages it is possible to commit to memory before the 
(*xam? 

(NOTE: the exain. year is a leap year). 

5. Within a regular tetrahedron, there lies a sphere. A smaller regular tetrahedron lies 
inside the sphere. If the large tetrahedron has volume of one cubic unit, how large may 
the small tetrahedron be? If it is a cube which lies inside the sphere (instead of the 
sinall tetrahedron), what is the largest volume it may have? 

(HlNT: for the second part, use the first part, and that the volume of a tetrahedron 
of side x is 


(». You are visiting the World Psychiatrists’ Congress, where you are to give a paper 
on “Mental Diseases amongst Perfect Logicians”. To demonstrate, you are going to 
<‘xhibit five patients, A,B,C,D and E, sent to you by local asyla. Tragically, these 
perfect logicians are crippled by the following disorders: 

A: can only lie, but is able to choose whether to speak or not, and will always try to 
be as helpful as possible to people trying to discover his identity: 

B: can only tell the truth (he is in an asylum since, mysteriously, hc tends to say 
“Swooshh!” when he walks past things); 

C: is entirely mad and so no infcrences may be drawn from his coiiversation at all; 

D: is a manic depressive, and will cithcr rcspond to questions in a positire (not 
necessarily truthful) way to ingratiate hiinself witli the questioner, or falls into 
a moody silence; 

E: is com inced he is a duck, and says u Quack!” occasionally. 
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Unfortunately, you are unaware of which one is which, and although all five of 
your patients have read the abstract of your paper and know all about their respective 
disorders, they are also unaware of one another’s identities. We shall call your patients 
V,W,X,Y and Z. 

You ask them, “Which one of you is A?” 

Three of them speak at once; X says “Me!”, Y says “You are!” (pointing at you) 
and Z says “Quack!”. V and W are silent. Deciding to diagnose them, you ask “What 
is the first word that comes into your head?” 

There is a short pause, then X and V say “Quack!”, while W says “What!” Z says 
“Jellyfish!” and Y is silent. 

Which is which? 

T. The game “Eureka-Qarch” is played thus: 

The players count (0,1,2,...) in turn. Thus if the players are A, W, C then A begins 
with 0, W follows with 1, then C with 2, A continues with 3 and so on. However: 

If a player is to say a number divisible by 3, he or she must say EUREKA (E); 

If a player is to say a number divisible by 7, he or she must say Qarch (Q); 

If a player is to say a number divisible by both, he or she must say EUREKA-QARCH 

(E - Q) ; 

If a player is to say a number divisible by neither, he or she must say NEITHER (N). 
So the sequence would normally begin: 

0 12345678... 

E-Q NNENNEQN... 

If a player makes an error, he or she retires from the game; the next player continues 
with the next number. The game ends when one player remains. 

Under the Charter of Chgiremaidens’ College, the Prime Minister of the day nor- 
mally chooses the next Master. The Fellows, who want to elect a mathematician, have 
found an ancient Statute allowing them to use this game instead to select the Master. 

I arrived late to the election; four candidates were standing and all were still 
playing. I heard: 

NENQNNNEQNE 

at which point one candidate won. 

If the winner was the starting player (with 0 E-Q), and the game ended at the first 
possible opportunity given the above information, what was the number corresponding 
to the last turn? 

8. The Not Knot game is played by two players, Under and Over, who alternately draw 
on a piece of paper. The initial move is by Over, who just draws a straight line: 


Then Under must continue one end and pass it under exactly one drawn line. Now 
consider what you would get if you joined the two ends together by a straight line going 
over everything in the drawing. If this is knotted (that is, not just a loop, but a loop 
with a knot tied in it) then Under loses. Otherwise, Over then continues an end and 
passes it over one already drawn line. Over loses if the loop you’d get by joining the 
ends with a line under everything has a knot in it. So for example, 
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Over does the line 


Under loops it 


Q_ 

\ 

Over does this 

& 

and loses, since if you join the ends you get 

& 

which is knotted. 

The question is: give a legal game which ends with one player losing with the 
figure-8 knot, which looks like this: 



0. In the following entirely imaginary continent, the regions on the map denote coun- 
tries which, on September lst, all have one-party state dictatorships. During the course 
of September, Ruritania (R) has a revolution and becomes free and democratic. 

Due to Politburo and Cabinet meetings being held on the lst of each month in each 
state, every neighbouring state (where diagonal squares are considered to be adjacent) 
becoming democratic during the previous month causes the state in question to become 
democratic with probability one-half, as from the 2nd of that month. However, East 
and West Gemland (EG, WG) will, as soon as either one becomes free, immediately 
reunify into one large state, which will be democratic. 

What is the probability that Grand Burgundy (GB) will be democratic before the 
y('ar is out? 


GB 





WG 

EG 



«< 

«< 

«< 

<« 






R 


AAAA 


Mountains Sea 


There are no countries 
in squares occupied 
by mountains or sea. 
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10. Match the following “famous” mathematical constants to the approximate numer- 
ical values given below: 

A. Brun’s constant, the sum over all prime pairs (p,p + 2) of —|-— 

P P + 2 

B. Euler’s constant, the limit as n —► oo of 


, 1 1 
1 + J + 3+- 


1 , 

H-log n 


E. 


C. Skewes’ number, an upper bound on the x for which Li(x) — 7r(x) first changes 
sign, where 

f x dt 

Li(x) = / - -, 7r(x) = no. of primes < x. 

J 2 lo ĕ* 

D. Feigenbaum’s number, the limit of the speed at which period doubling occurs in 
many dynamical systems. 

. Artin’s constant = TT (l - - -— 

A f V p(p-i)/ 

p prime 

F. 23/71. 

G. 7T C . 

H. e\ 

I. 7t/\/ 18, conjectured to be the closest possible packing of identical spheres. 

J. 1/7r 

K. Linnik’s constant, defined as the smallest L such that for every sufficiently large 
d, p(d) < d L where 

, f smallest prime in the AP a, a + d, a -f 2 d,... 1 

p{d) = max | s t o < a < d and H CF(a, d) = 1} / 


a 0.74048049 
b 4.669201660910 

c 0.3183098S618379067153776752674502872406S919291480 
d 23.140692632779269005729086 
e 0.373955813619202288054728054346416415111629249 
f Between 1 and 13.5 but conjectured to be 2 
g 22.459157718361045473427152 
h 0.5772156649015328606065120900S2402431 
i 0.32394366197183 
j About 10 10 * 
k 1.90216054 

For a small bonus, which one of these is also known as Mascheroni’s constant? 
11. What is the next number in the following series? 

(a) 3,7,10,17,27,44,... 

(b) 3,7,12,18,26,35,... 

(c) 3,7,13,19,29,37,... 

(d) 3,7,11,20,28,40,... 
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12. The game of “Go” is played on the intersectioni of an 18 x 18 grid (including those 
.,t the edges of the grid). Coincidentally, so is this problem. The board is almost full 
with only the diagonal running from bottom left to top right being free of “stones”, and 
black stones on all the intersections above and to the left of this diagonal, but white 
stones on all those below and to the right. If one “move” consists of moving a stone by 
one unit horizontally or vertically to an unoccupied square, what is the least number 
of moves needed to fill the upper portion with white stones and the lower with black? 

I.e., at the start we have an 18 x 18 version of this 4x4 grid: 



,,„d we have to make the upper triangle full of white pieces and the lower one full of 

black pieces. 


THE RULES 

Pairs played as teams and had to answer twelve questions in one and a quarter 
hours. Every five minutes they were given a new question, and the questions were 
.umoved from them after 10 minutes; at the end teams were giyen 10 minutes to 
invent any more plausible answers: guesswork is usually the decisive factor. Each 
(juestion carries an equal weight of marks, making the scoring system complex and 
i 1 lcomprehensible (this yeax’s denominator was 360). The winners receive a bottle of 
port and are expected to set the questions the following year. 
















Beyond the Vanishing Point 

Ian Stewart 

What is the area of a circle? Why? 

Countless generations of schoolchildren have had the answer to the first question 
drummed unto their heads until they can recite it in their sleep: 

A = 7r r 2 . 

The other formula involving 7r which every schoolchild knows is 27rr, which gives the 
length of the circle’s circumference. 

Because it is transcendental, 7r is a little tricky to handle. In particular, we may ask: 
how do we now that 7r is the same number in both cases? Experimental measurements 
on the area and circumference of circles might perhaps show that the two values agreed 
to, say, nine decimal places. That’s good enough in practice; but it won’t help with 
the theoretical problem “Is the agreement ciact?” There are plenty of coincidences 
in mathematics. In particular, 7r and 355/113 agree to nine decimal places, but that 
doesn’t prove them equal. 

Either formula can be taken as a dehnition of the number 7r. But once we’ve chosen 
which, it is necessary to prove that the other is consistent. Specihcally, we can write 
the area 7rr 2 a s (nr)(r), and derive a result that does not mention 7r at all: the area 
of a circle is the same as the area of a rectangle whose base is half the circumjerence 
and whose height is the radius. That may seem a bit of a mouthful, but no worse than 
many a statement found in a geometry book; and it is just what the doctor ordered, 
because it will prove in all logical rigour that there is only one 7r, not two. And in fact, 
it looks as if it ought to be fairly easy. 

It isn’t, of course: in mathematics it’s always the things that look easy that turn 
out to be downright impossible. But we can get very close ... 

The intended “proof” is another old friend. Slice up the circle radially, like cutting 
up a pie (no pun intended), into lots of thin pieces. Arrange the pieces next to each 
other in a row, pointing alternately North and South, edge to edge. The result will be 
a slightly wobbly rectangle. Its height is just the radius r. The original circumference 
of the circle has been distributed along the top and bottom edge; so each has length 
half the circumference. So the rectangle’s sides are approximately equal to: 

(1) the radius, 

(2) half the circumference. 

Because chopping the curve up doesn’t change its area, this nearly does the job. The 
only snag is that word approiimately. 

If you slice the pie ever more thinly, the error becomes smaller and smaller. But 
for any finite number of slices, error there is: it never disappears altogether. 

Suppose, however, that it were possible to slice the pie into infinitely many infinit 
esimally thick pieces. Then the error would vanish, and the wobbly rectangle would be 
wobbly no more. That would solve the whole problem. But is it a legitimate argument? 
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INFINITESIMALS versus EPSILONTICS 

As far as we know, the first people to ask questions about the proper use of logic 
were the ancient Greeks, although their work is Aawed by modern standards. And 
in about 500BC the philosopher Zeno of Elea invented four famous paradoxes to show 
tliat inhnity was a dangerous weapon, liable to blow up in its user’s hands. Even so, 
the use of “inhnitesimal” arguments was widespread in the sixteenth and seventeenth 
oenturies, and formed the basis of many presentations of (for example) the calculus. 
Indeed it was often called “Inhnitesimal Calculus”. The logical inconsistencies involved 
were pointed out forcibly by Bishop Berkeley in a 104-page pamphlet of 1734 called 
The Analyst: A Discourse Addressed to an Intidel Mathematician. The trouble was, 
calculus was so useful that nobody took much notice. But, as the eighteenth century 
wore on, it became increasingly difficult to paper over the logical cracks. By the middle 
of the century, a number of mathematicians including Augustin-Louis Cauchy, Bernard 
Bolzano and Karl WeierstraB, had found ways to eliminate the use of inhnities and 
inhnitesimals from the calculus. 

The use of inhnitesimals by mathematicians rapidly became “bad form”, and 
university students were taught rigourous analysis, involving virtuoso manipulations 
of complicated expressions in the Greek letters e (epsilon) and 6 (delta) imposed by 
the traditional dehnitions. There is even a colloquial term for the process: epsilontics. 
Despite this, generations of students in Engineering departments cheerfully used the 
outdated inhnitesimals; and while the occasional bridge has been known to fall down, 
nobody to my knowledge has ever traced such a disaster to illogical use of inhnitesimals. 

In other words, inHnitesimals may be wrong—but they work. Indeed, in the 
hands of an experienced practitioner, who can skate carefully round the thin ice, they 
work very well indeed. Although the lessons of this circumstance have been learned 
repeatedly in the history of science, it took mathematicians a remarkably long time to 
see the obvious: that there must be a reason why they work; and if that reason can 
be found, and formulated in impeccable logic, then the mathematicians could use the 
“easy” inhnitesimal arguments too! 

It took them a long time because it’s very haxd to get right. It relies on some deep 
ideas from mathematical logic that derive from work in the 1930s. The resulting theory 
is called Nonstandard Analysis, and is the creation of Abraham Robinson. It allows the 
user to throw real inhnities and inhnitesimals around with gay abandon. Despite these 
advantages, it has yet to displace orthodox epsilontics, for two main reasons: 

• The necessary background in mathematical logic is difficult and, except for this 
one application, relatively remote from the mathematical mainstream. 

• By its very nature, any result that can be proved by nonstandard analysis can also 
be proved by epsilontics: it’s just that the nonstandard proof is usually simpler. 
Isaac Newton hit the same problem when he first introduced calculus: he actually 

I>resented the arguments in a “disguise” so that they looked like the usual geometrical 
proofs. In the end the calculus won, because it was a simpler and more powerful 
technique: on really complicated problems you could cobble up a geometric proof, but 
it would be too messy for anyone to understand what it was about. Furthermore, using 
just geometry, nobody would ever have thought of the proof in the first place. 

Despite a certain degree of resistance from the more conservatively minded math- 
ematicians, Nonstandard Analysis is beginning to gain popularity. This process, begun 
on largely aesthetic grounds, may soon speed up considerably. Because there is grow- 
ing evidence that Nonstandard Analysis may prove an important tool not just in pure 
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mathematics, but m applications. Applied mathematicians are forever making use of 
the fact that certain numbers in their equations are “small”. The new idea is to go the 
whole hog, and make those quantities become true inhnitesimals. The result is a new 
tool for both qualitative and quantitative analysis. 

EXPANDED HORIZONS 

Inhnity and mhmtesimals are ideas to do with numbers. A rough working dehnition 
would be this: 

• Inhmty is a number that is bigger than any other number. 

• An mhmtesimal is a number that is smaller than any positive number, but is not 
zero. 

Sound reasonable? Well, maybe ... 

Let’s suppose that infinity exists, and to annoy all of the mathematical pedants, 
let s gl ve !t the usual symbol oo. As it’s a number, it obeys the ordinary rules of 
anthmetic, so we can add one to it to get the number oo + 1, which is bigger. That’s 
rather sad, because we said that oo is bigger than any other number: now we see that 
lt isn t. bo oo doesn t actually exist at all. 

Similarly: suppose e is an infinitesimal. Then e must be smaller than all of the 
numbers {1/2,1/3,1/4,..., 1/1066,...}. This means that 1/e is bigger than all of the 

numbers {2’ 3 ’ 4 ’..., 1066 ,...}. So 1/e = oo. But oo doesn’t exist, so infinitesimals 
don t either. 

These, m brief, are the main reasons why mathematicians were led to reject the 
notmn of mfimtesimals and to create, in their stead, Standard Analysis (epsilontics writ 
largej. For histonca 1 reasons, they were felt to be very compelling. 

Howeyer the arguments are really full of legal loopholes that could be exploited. 
In particular, that weasel-word “number”. Just what is a number? For example we 
m lg ht choose to take the set of natural numbers N, or the reals R. But they won’t do 
eyerythmg we want. Histoncally, there have been innumerable changes in the meaning 
of the word “number”; and each has been accompanied by the deafening drumbeat of 
phnosophical warfare as the innovative minority did battle with its reactionary contem- 
poranes. One such step was the acceptance of 0 as a number. Another was rationals. 
Negatwe numbers. Reals. Then, with gathering momentum, complex numbers. Then 
quatermons, octonions ... so dramatic was the deluge that the word “number” was 
abandoned altogether m the rush to devise new systems of things that could be added 
subtracted, multiplied, divided ... and abstract algebra was born. What makes algebra 
work 1S n t the objects you use; its the rules of the game you play with them. 

The argument above shows that oo cannot be a natural number. That’s not even 
a su rpnse: it’s obvious. But there’s no reason why it shouldn’t be some other kind of 
number. For example, we could invent a whole system of “unnatural” numbers to go 
w.th the natural ones. If we wanted the laws of algebra to hold good in the new system 
we d still run mto trouble with the following dehnition: 

• Infimty is an unnatura/ number that is bigge r than any other unnatural number. 

In “ ct the P roof that this won’t work would be the same as before. But we’d have no 
trouble at all if we used: 

• InHmty is an unnatural number that is bigger than any natural number. 

The argument works fine up until the point where we introduce oo + 1. This is not a 
natural number, however, so nothing in our dehnition forces oo to be bigger than it. So 
at that point the problem with oo comes unstuck. 
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In exactly the same way, it is possible to have inhnitesimals, provided they also 
are “unnatural” numbers. 

In essence, this is how nonstandard analysis works. The usual systems of N and R 
<>f natural and real numbers are enlarged to give N* and R*, the nonstandard naturals 
and nonstandard reals. Within N* and R* you can find inhnities—whole hosts of them! 
In fact any number that is bigger than anything in N is said to be inhnite; and this isn’t 
hard to achieve, because N is a very tiny part of R*. In fact R* can be thought of as 
a set of equivalence classes (for an equivalence relation dehned under the “ultrapower” 
construction, see below) of sequences (x n ) of reals, w T here (say) n e N, and sequences 
that march off to inhnity such as (1,2,3,...) or (1,4,9,...) then represent inhnite reals. 
Thcre are plenty of such sequences! And if x is inhnite, then l/x is inhnitesimal, in the 
sense that it is smaller than any positive non-zero real number (in R). 

To achieve just this type of extension, how T ever, isn’t enough. It’s important that 
the new N* and R* resemble the old N and R to a very high degree. But of course 
tliey can’t resemble them exactly, or there w T ould be no difference at all. The trick is to 
decide which features to keep and which to throw aw T ay; and then to show that the job 
can be done at all under those constraints. 

Robinson chose with a logician’s delicate touch. He insisted that N* and R* should 
ictain all the features of N and R that could be expressed in jirst order logic —which 
includes all of the usual rules of algebra. For example, since the equation 

x 2 — y 2 = (x — y)(x + y) 

holds in R, and since it is first order, it must also hold in R*. First order statements 
are called “simple sentences” in Hurd and Loeb’s book (see p. 11) and are essentially 
I hose statements that can be cast in the form (Vx)(Vy) [if various properties of the X{ 
liold then various other properties follow]. Thus, for example, the above statement is 
(V.r)(Vy) [no further properties] =>• x 2 — y 2 = (.r — y)(x + y). 

On the other hand, the statement 

$x eR such that x is smaller than any positive y e R 

(that is, there are no infinitesimals in R) cannot be stated in such a form (in fact 
it’s second order), and R* is not required to sat.isfy it! This is crucial since we want 
inlinitesimals to exist in R*: that was the whole point of introducing nonstandard 
numbers. 

The possibility of constructing such a system as R* is by no means clear; but 
Itobinson showed that it could be done, by using model theory, a branch of mathematics 
that makes a systematic study of when a mathematical system can be found that 
satisfies a particular set of conditions. By using a construction technique known as an 
nltrapowcr, it is possible to build R* from a vcry large numbcr of copies of R. Here’s a 
sketclr. for details see Hurd and Loeb p. 2. 

Let I be any intinite indexing set (say I = N). Define an ultrafiltcr on I to be a 
non empty collection U of subsets of I such that 

(a) 0£U. 

(b) If A, B eU then A fl B e U. 

(c) UBcAeU then B e U. 

(d) For any subset .4 of I, eithcr A e U or I \ A e U. 
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Next consider a cartesian power X of R indexed by I, that is, a set of “sequences” 
\ x i)iei. More formally, consider the set of all functions x : I —> R and write x(i) = X{ 
Define an equivalence relation ~ on X in terms of U as follows: x, ~ y, if and only if' 

{i e I: x, = y,} e U. 

Then let R* be the set of equi\-alence classes X/ ~. An application of Zorn’s lemma 
proves that non-trivial ultrahlters exist; as an exercise you can now prove that R* 
satishes all first order properties of R. In particular try the field axioms—that is, for 
all ultrahlters U, prove that X/ ~ is a field. 

THE NONSTANDARD APPROACH 

By writing out a few calculations, it is possible to appreciate a little of the flavour 
of Nonstandard Analysis and how it compares with Standard Analysis. 

In calculus a typical problem is to find the rate of change of x 2 with respect to x. 
The usual technique is to imagine a small change from x to x + e, say. Then the rate 
of change of x 2 is given by 


(x + e) 2 - X 2 
(x +£) - X 


which is 


2ex + £ 2 
e 


As long as e is not zero , we may divide out to get 

2x -\-e 


U e is small, this is very close to 2x. So 2x is the “instantaneous” rate of change of x 2 
with x. ° 

N°t so, said Bishop Berkeley. However small e may be, it must be non-zero (or 
else you can’t divide by it) so 2x is wrong—or at any rate the argument doesn’t justify 

Standard Analysis gets round this by defining the limit of an expression, as e tends 
to zero > to be ttle unique value that the expression becomes indefinitely close to. Since 
2x + e gets as close as you like to 2x while keeping e non-zero, that restores 2x as the 
answer. But at the expense of all that gadgetry with limits. 

Nonstandard Analysis tries to have the best of both worlds. If x is a nonstandard 
real (m R*) and x is finiie (which just means it isn’t infinite by the definition above) 
then it can always be written uniquely as 


x = x + e 

where x is standard and £ is infinitesimal. That is, any finite nonstandard number is 
mnmtely close to an ordinary real number. This real x is called the standard part of x 
and is denoted by std(x). To find the rate of change of x 2 using nonstandard analysis, 
we let e be injinitesimal, and work out not 

(x +e) 2 - x 2 
(x+e)-x 

but just its standard part. This is 


std(2x -|- e) 
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which is obviously 2x since 2x is real if x is, and e is inhnitesimal. Notice that there is 
no trouble dividing out by e: although it is inhnitesimal, it is non-zero. 

Many ajrguments in Nonstandard Analysis work this way. First extend from R to 
R*, making available the use of inhnitesimals and inhnities; then at the end fight your 
way back into R by taking the standard part of the result. It’s a startlingly powerful 
t<*chnique, which is very simple to use once it has been set up properly. All the hard 
work comes in setting it up; but that need only be done once. 

APPLICATIONS 

Nonstandard Analysis has been used all over mathematics, but seldom extensively, 
bccause at first sight it is just a reformulation of Standard Analysis. Indeed, a particular 
result is either true in both, or false in both: Nonstandard Analysis is not capable of 
proving any theorem that cannot be given a Standard proof. At first sight this translates 
as “Nonstandard Analysis is no use”; but that takes no account of the relative simplicity 
and efficiency of the new technique. In principle nothing can be achieved by a bulldozer 
Ihat could not be achieved by men with spades: that’s why nobody in his right mind 
cver uses a bulldozer, right? 

Just so. And the extra power of the Nonstandard approach is beginning to be felt, 
in particular in certain problems in applied mathematics, especially in perturbation 
thcory, which studies the effects of small variations on a problem. It is a simple step to 
study intinitesimal variations, using nonstandard analysis; and because it is a logically 
i igorous technique, it can be pushed to its limits without fear of error. 

Consider, for example, the oscillations of an old-fashioned thermionic valve, as used 
in radio sets a little after the time of Noah (that is, up to the 1950s). The onset of such 
oscillations is detined by a system of equations, and these may be studied by drawing 
a “phase portrait” in which closed loops correspond to oscillatory solutions. 

When the oscillations switch on, they do so by “growing” a tiny loop from what 
was originally a steady state. At some later stage this loop has become very large. The 
question is, how exactly does it grow? 

Until recently, everyone assumed it just grew; that is, nothing very interesting 
occurred as it grew. But by using Nonstandard Analysis it became clear that a very 
i onarkable process happens. First the steady state produces its tiny loop, as was known 
already. but then, very suddenly indeed, the loop expands by a massive amount. In 
the middle of this rapid but in principle continuous change, the loop acquires a shape 
lliat looks rather like a duck. Hence the current name for the phenomenon, “canard”, 
from the French. (Papers on the subject in professional journals include “The Duck 
llunt” and “Nessie and the Ducks”: for some reason, activists in Nonstandard Analysis 
seem to have a more evident sense of humour than is common in the mathematical 
literature.) 

Another application of current interest is in the billiard problem. Imagine a billiard 
lable whose rim, unlike the usual one, is an arbitrary closed curve. Let a billiard ball 
bounce indefinitely off this rim. What will it do? It’s actually a very important problem 
in dynamics, because it is one of the simplest stages in a study of how molecules in a 
g;is bounce off one another and off the walls of their container: here there’s only one 
molecule. Nonstandard Analysis has considerably simplified the proof of several basic 
Ibrorems in mathematical billiards. 

A third example of the power of Nonstandard Analysis is its use in the theory 
<»f stochastic differential equations. This is a highly technical but important cLrea of 
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mathematics with applications throughout science. It deals with the motion of a system 
that obeys a differential equation, but is subject to random disturbances. Think of 
playing cricket in a gusty wind: what does the ball do? A heuristic description of a 
stochastic dynamical system is that at each inhnitesimal instant dt of time it moves an 
inhnitesimal distance dx + diy. Here dx is prescribed by the rule dx = (dx/dt)df, and 
dx/d t is determined by the underlying differential equation dx/dt = /(x, t). The second 
term du; is an inhnitesimal random disturbance, having some specihed probability 
distribution. 

In classical analysis this description is nonsensical. The usual technical dehnition of 
a stochastic differential equation is therefore far more complicated and indirect: instead 
of having a single solution it has a space of solutions with a probability distribution, and 
so on. However, Nonstandard Analysis allows us to implement the above description 
rigorously. The result is a major simplihcation of the technical apparatus used in 
stochastic differential equations. 

Other applications include boundary-layer flow in fluid dynamics, solitons, diffusion 
and chemistry. It seems likely that as the methods become more widely known, more 
and more pieces of mathematics that involve a “small” parameter wdll turn out to be 
comprehensible from the point of view of an inAnitesimal parameter. If so, there ought 
to be a great deal of uniAcation and simpliAcation of this difficult and technical area of 
applied mathematics. More to the point, after enough experience has been obtained, 
the more powerful technique may be expected to yield new results that are just too 
complicated for the more traditional methods. It will happen only against resistance 
from some of those who are w r ell-versed in the traditional methods and hence see no 
reason to change, and it may not happen at all, but there’s a quiet revolution brewing. 
Who know r s: by the twenty-first century, maybe all engineers will have to be trained 
mathematical logicians as w r ell. 
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What Happens when an Engineer 
Learns some Maths 

Or, On Archimedeans: A 16 th-Ceniury Tragi-Comedy 

Piers Bursill-Hail 


As every schoolchild knows, the Scientihc Revolution—when heroic modern science 
was born and the Dark Age of a geocentric world view, and a methodology that centred 
on philosophical speculation and neglected experimentation, was overthrown—occurred 
sometime in the seventeenth century, around the hgures of Galileo and our own Local 
Boy Made Good, Newton. 

THE “GREAT MEN” OF THE SCIENTIFIC REVOLUTION 

In the officiaI Pantheon of Heroes of Science there are not a few who are recalled by 
the folk-histories as being Heroes of the Scientific Revolution. Working between the last 
years of the sixteenth century and the late 1610s, Kepler, of course, finally got astronomy 
“right” by discovering the orbits of the planets to be ellipses. It is convenient to forget 
t.hat he made this discovery for all the “wrong” reasons: his motivations were far more 
inystical and theological than we would care to admit in a “modern” scientist, and his 
calculations haphazard and directed by a density of calculational errors that beggar 
the imagination; and that Kepler’s “three laws” are only three that have subsequently 
been selected as “correct” out of the dozens of proportions and relations that he found 
tliat he thought had theological, harmonic or physical significance. 

In the late ’teens to the ’20s (though not published until the ’30s and ’40s) Descartes 
established the link between algebra and geometry—the single most important event 
in the millenium, I would suppose. He also began the rethinking of natural philosophy 
and the foundations of physical explanations by proposing that all macroscopic events 
could be explained by the mechanical activity of microscopic corpuscles. His laws 
of corpuscle motion are almost all wrong (some trivially so), and the promise of a 
mechanical reduction of phenomena turned out to be pie in the sky ... but it was more 
than appealing to contemporaries and successors. 

Newton, of course, hardly needs mentioning; we have all taken our parents/Great 
Aunt Gladys/pet dog around Trinity Chapel and explained that Newton in the 1660s 
t 0 ’S0s invented the calculus, explained the motions of the heavens, uncovered something 
about the nature of colours with his prism (although quite what, we fudge quickly), 
and more or less solved all the problems of the world except poverty, war, pestilence 
and inAation. 

But in this Pantheon, surely there is no hero figure so heroic as Galileo. Working in 
It aly between roughly the 1600s and 1630s, Galileo was the inventor of the Experimental 
Method and martyred by the (nasty, backwards) Roman church for his belief in a sun- 
rcntred universe. To Galileo we owe the invention of the telescope (never mind if some 
Dutchman had done it before), the discovery of some of Jupiter’s moons, the successful 
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analysis of free fall, some sort of experimental and mathematical analysis of inertia and 
projectile motion in general, and the experimentally based development of a mechanics 
that demonstrated the heliocentric model of the universe. All these combine to create 
the image of Galileo as the virtually single-handed founder of modern physics and its 
methodology. Add the powerful drama of an old man forced under torture by the dusty 
clerics of the Inquisition to recant what he knew to be truth—and the folk-history of 
science has a potent tigure, saint and martyr. Not for nothing are institutions, satellites, 
celestial objects and the like named after him. To find himself portrayed as such an 
heroic scientist would only have pleased Galileo: as a master publicist, manipulator and 
media figure, this is something like the image he would have liked to create. 

1. A Problem with the Scientific Revolution: Copernicus 

But there is an interesting problem. If we look back just a little, we might notice 
Copernicus—almost forgotten in this folk-history—whose heliocentric model of the uni- 
verse was (so the story goes) the crucial step in breaking with past science. One might 
notice that Copernicus had the simple notion of a sun-centred universe sometime around 
1500 (between 1497 and 1510) ... and that his argument—and detailed calculations— 
for the heliocentric model were published in his De Revolutionibus of 1543. Notice 
the time gap: Galileo published his telescopic evidence for a Copernican model of the 
heavens in 1610; but his historically much more significant justification of the Coperni- 
can model on grounds of experiment and physics had to await his Dialogue on the Two 
Chie£ World Systems of 1632. 

Copernicus, of course, didn’t invent the idea of a heliocentric universe out of thin 

it came out of a context that enabled him to be interested in the problem, and 
to see heliocentricity as a plausible solution to the problem of planetary orbits. This 
was around the year 1500, and the publication was in 1543 ... and then there is some 
seuenty years during which Copernicus’ model is largely ignored; and ninety years after 
the publication of De Revolutionibus Galileo publishes an attack on the traditional 
Aristotelian-Ptolemaic system and a defence of this Copernican model, and gets into 
severe trouble with the Church. 

One might get suspicious. If Copernicus’ heliocentric model and the reform of 
astronomical thinking has something to do with the Scientific Revolution—and all the 
signs are that this was the case—then what is the reason for this seventy or ninety 
year gap? Why did Galileo not get into trouble with the publication of the ielescopic 
evidence for Copernicanism in 1610? Evidence which, to our modem eyes, is rnuch 
more convincing than the 1632 Dialogue. Why does the Church not get upset about 
Kepler’s various Copernican publications from the late ’90s to the late ’teens? And why 
this 70 to 90 year gap between the publication of De revolutionibus and the reaction? 
Ignoring the telescopic evidence, on which Galileo does not rely in the 1632 Dialoguc , 
one might think there was little in the Dialogue that couldn’t have been done in 1550 
or so: what is the problem? 

2. Galileo and the New Science 


You should sense that something was going on in the intervening years that meant 
that Galileo was doing something different in the 1632 DiaJogue , or that his projcct 
was different from what one might think up in the context of 1500 or 1543. And you 
ought to suspect that Copernicanism tout court was not the only central issue. 
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First of all, let me remove Galileo’s undeserved titles. A saint he certainly was not. 
A thoroughly unpleasant aud argumentative man, he managed pretty systematically to 
alienate most of his colleagues when he was Professor of Mathematics at the University 
of Padua; still more so his philosopher [read “scientist” for this term in the 15th-18th 
centuries] colleagues when (after 1610) he was Court Mathematician and Philosopher to 
the Grand Duke of Tuscauy. Not so much because he disagreed with them, but because 
he couldn’t resist disagreeing with them in the most violent, vicious and personal terms, 
which in Britain today would have had him up in court for libel most weeks. He never 
did marry his wife, and when it was hnancially more convenient, he packed his daughters 
off to a convent ... Not exactly a role model for the budding young scientist today. 
He was no martyr to anything other than his own ill temper and determination for 
self-promotion. 

If he had published his later works defending Copernicanism in Latin instead of in 
i acy, readable, and very, very popular Italian, nobody would have much bothered that 
he was disobeying the Church’s edict not to publish Copernican works. Had he not tried 
to write to, appeal to, and publicise his book widely to an educated lay audience, but 
addressed it more carefully to technical astronomers and philosophers, nobody would 
have cared overly. Had he just gone though a soon-to-be-common ritual of saying that 
the Copernican view was just an hypoihesis instead of asserting that it was absolutely, 
unquestionably certain, and physically true of the universe, Rome probably wouldn’t 
have read past the Preface. Galileo’s problem was that he couldn’t let well enough alone, 
and tried to promote himself into the limelight and to meddle in Church politics ... and 
<*ventually got his hngers burned. He became a convenient way for some Vatican Curia 
politicos to annoy his patron, the Grand Duke, and to remind the dissident chattering 
classes to be a bit more careful about following the Party line. And his martyrdom? 
Ilis trial was pretty much a bored formal affair, and the Church’s lack of interest in him 
is very clear: all they wanted him to do was shut up and they would be happy. Galileo 
wasn’t even shown the instruments of torture (a ritual required for the recantation of 
his errors to be valid), and they didn’t conhscate his (considerable) wealth; he was 
put under house arrest for a few months with a Bishop friend of his, in the Bishop’s 
<*xquisite palace (hardship, hardship), and then sent back to his beautiful country house 
outside Florence, where he was left unfettered, and the Church politicians got back to 
more important matters than some nitwit dissident philosopher. Hardly anything more 
tlian the most ritualistic rapping on the knuckles. 

3. Galileo and the Experimental Method 

But if he wasn’t a martyr, at least he was Saint and Father of the Experimental 
Method, surely? Again, not really. In the DiaJogue he reports a lot of experiments 
lliat build up the physics he needs to justify a Copernican model of a moving Earth, 
and if you read it carelessly, you might even think he was reporting experiments that 
h<* had done. But no, he had not in general done the experiments, and indeed doesn’t 
purport to have done them. Most of them are just thought experiments, or appeals 
(o carefully thought-through everyday experiences, or are very clever arguments that 
propose an experiment and then go: “but we don’t need to do the experiment, as I can 
makc the result clear to you through reason and logic, bringing you to knowledge of the 
nnswer without appeal to your senses”—obviously much more persuasive than having 
(o bother to go and actually do a boring experiment. Not only did Galileo not do 
mnny of the experiments reported, but he turns out (in the argument of the Diaiogue, 
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at least) not to have regarded experimentation as all that sure a method of obtaining 
knowledge of the world: he preferred reasoning from common experience or a priori 
from first principles, not empirically. Exactly the methodology he was supposed to be 
overthrowing. Oh, dear. 

However, two points should be quickly made—points that will eventually be ex- 
plained a little further. (1) By reading carefully the odds and ends of papers that 

Galileo left behind, scholars have determined that he was, in fact, doing experiments_ 

and brilliant, careful, insightful investigative and analytical experiments—throughout 
his life. What he was doing back home in the lab, however, was not what he reported 
in the Dialogue ... but it turns out that he was an absolutely superb experimentalist. 
(2) Why, then, does he not report these experiments in his published work? Why 
refrain from using them as support for his arguments? Because Galileo does not think 
they would convince his audience: he does not think that the experimental methodology 
would be considered a convincing one. And indeed he was right. The standard educated 
layman of the day would not have regarded a methodology so Aawed and so fraught 
with difficulties as experimentation (remember your sixth-form labs and all the fudging 
you had to do to get the “correct” results?) £is a reasonable way to obtaining sure 
and certain knowledge. It was much more convincing to argue that sure and certain 
results—results of the status of science—were to be had by pure logic ... which is a 
line of reasoning not at all strange to the modern day mathematician, after all ... 

4. Experimentation as a methodology 

In any case, doing experiments was hardly new in 1630: the idea of doing exper- 
iments to sort out your problems was commonplace, and to be found in Europe as 
far back as the twelfth or thirteenth century. So who might have been “the Father 
of Experimental Methodology” ? Sadly there is none. But we cannot simply date the 
beginnings of the experimental methodology in the middle ages, a time when we know 
that empirical methodology was widespread in certain circles—nor is life so simple that 
we can find the origin of the Scientific Revolution in the 1200s, just because certain 
folk were proceeding to solve their problems using empirical ways. Simply doing exper- 
iments is no particularly big thing: what matters is what you think their status is, what 
sorts of truths they reveal ... whether you think that they are the way to find out the 
scientific truths of the nature of the world. 

Experimentation as a methodology goes back as far as you care to look. For 
example, we have second century AD Hellenistic texts on what might be called chemical 
experiments, and the great engineering and technological feats of the Greeks (let alone 
the Romans) were certainly not achieved without a great deal of perfectly systematic 
experimental study. Ancient Greek doctors and medical thinkers were empiricists from 
as early as we have records, and dissection, for example, was part of their way of 
studying anatomy and physiology from the fifth century BC. Consider the great fifth 
century Greek oared battleship, the trireme, which had three rows of oarsmen packed 
closely together to produce what was a remarkable fighting vessel. On the basis of 
a few fragmentary descriptions that have come down to us a trireme was recently 
reconstructed by a Cambridge based team and a replica built. Getting the three rows 
of oarsmen together in the required space so that they could still row even near to 
optimally proved to be an extremely difficult engineering design problem. The team 
had recourse to the best modern naval design skills and techniques, and it still took no 
small effort to get the design to work practically and optimally. Naturally, it turns out 
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t hat the descriptions of the trireme that we have do fit well with the optimgil design that 
was found: the Greeks were not the origins of Western civilisation for nothing. Lacking 
computer simulations and the like, it is cle£LT that they could only have designed such 
an optimal conhguration of oarsmen—as well as things like clever means of making 
t he ship strong enough to support its own weight—by means of a great deal of careful 
<xperimentation. 

If there were experimenters amongst the classical Greeks and Romans, all the 
more so by the Western Middle Ages. The Mediaevals loved to make things bigger 
and better (think of the size of mediaeval churches and cathedrals), and they loved 
gadgets, widgets, mechanical devices and labour-saving machines. Warfare, agriculture, 
and manufacturing all developed remarkably after the “re-awakening” of the middle 
ages in (say) the later eleventh century, and their technologically oriented, machine- 
niinded development all speak of an empirical, experimental approach that was both 
widespread and clearly very successful. In the late Middle Ages and earlier Renaissance 
(the late 14th, 15th and early 16th centuries), this fascination with technology grew, 
engineers achieved a new sort of social stature, and innovations in the technology 
of manufacturing and warfare became some of the central pressures in the economic 
and political developments in the civilised world. New chemical, metallurgical and 
manufacturing technologies, along with radical impro^ements in the technology and 
“arts” of warfare were simply to transform society ... and places like some of the city 
states of Northern Italy—Florence is the most famous—were to become enormously 
1 ich and powerful, on account of these technological innovations based on an empirical, 
(*xperimental approach to solving problems. 

In the sixteenth century this was to become a stronger and stronger phenomenon. 
Take the empirical study of alchemy—a pejorative term to us, but in fact simply chem- 
istry being done before the more-or-less-modern causal mechanism of chemistry as parti- 
cles combining and separating came to be accepted. Alchemy became one of the hot new 
scientihc studies: trendy, radical, and with possible industrial applications. Alchemical 
studies were closely linked to the metallurgical, tanning and dyeing industries, and 
in the hands of Paracelsus and his followers were to promise vast and wonderful new 
improvements in medical drug therapies ... some of which even worked. The promise 
<>f better medicines and better medical care was something that, none too strangely, 
seemed quite important to the people at the time. 

So, to cut this long story short, by the end of the sixteenth century experimentation 
was positively commonplace in Europe. Between civil and military engineers and such 
people as the alchemists and the alchemical pharmacologists, doing experiments was 
liardly innovative: it was virtually a standard way of approaching and solving large 
classes of problems. But classes of problems that were not regarded by the thinkers of 
the day as what \ve would call scientific problems: there’s the rub. 

5. Galileo: No Saint, Martyr or Father 

So much for Galileo as the inventor of the Experimental Method. Yet Galileo and 
liis friends and follo\vers must have been doing something different, unless one is willing 
t<> believe that the history is simply a complete fantasy. If we agree that he was no 
saint or martyr, and not the inventor of the experimental method as such, you might be 
<lriven to conclude that he did nothing out of the ordinary at all, except in that he was 
a media figure who managed to become a seventeenth century television personality (so 
(<> speak). Well, there is (of course) some substance to the historical image, and there 
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is great substance to the idea that we see in Galileo something of great importance, 
which precipitated a profound changing and development of ideas in science. It is not 
so much to do with doing experiments per se as it is to do with what you believe 
experiments tell you, what the study of nature by the use of experiments tells you ... 
and above all, with the notion (the incredible, compleiely unintuitive notion) that the 
experimental study of mechanical phenomena gives rise to some sort of paradigm, sure 
£uid certain mathematical science, to which all other sciences should approximate as 
closely as possible. 

This is an almost absurd notion: most of the phenomena of the world that we 
experience are simply not particularly mechanical: growth, change, life, death, and 
everything—admit it: the world around you is simply not very mechanical, and if 
you had not already been taught it (read: been brain-washed into the idea), it would 
seem patently absurd to suggest that this very organic, chaotic world was in some way 
underpinned by some sort of mechanical notions. 

This is, in a rather inexplicit way, what Galileo was to suggest; and it is for 
this that his work is so remarkable. He was able to suggest and argue, reasonably 
convincingly to at least some of his contemporaries, that in some sense mathematical 
mechanics is a paradigm science, that mechanical notions allow us to subsume a wide 
variety of phenomena to mathematical analysis, and these phenomena ultimately act 
mechanically ... 

What is interesting—just for the moment—is to consider how this might have come 
about. For it is not clear (in this folk-history of science) that there was a tradition before 
Galileo that furnished him with these notions: (1) that mathematical mechanics was 
some sort of unifying, paradigmatic and fundamental science, which would allow him 
to unify the causal mechanisms of both celestial and terrestrial phenomena, and (2) the 
idea that experimentation on mechanical phenomena might lead him to a successful 
analysis of such diverse things as local free fall and the motion of the planets. Why 
look at experiments as leading to some sort of certain knowledge of the world, and why 
think that mechanics might be some sort of sure and certain general science of physical 
phenomena? 

The answer, a horrifying answer for any modern day mathematician or theoretical 
physicist, lies with what happened in the sixteenth century as a result of a series of 
otherwise wholly unexpected circumstances amongst a community of (albeit rather 
well-educated) engineers: they learned some mathematics, and some of the natural 
philosophical (read: scientihc) implications of such mathematics ... and as a result 
they started to break all sorts of rules, and all hell broke loose. You might note that in 
general ever since then engineers have been strictly forbidden to do any mathematics 
or proper science for fear that they might upset the comfortable apple-cart of science 
again. 

RENAISSANCE ENGINEERS 

The particular conAation of engineering interests and mathematical capacities and 
ambitions could only have happened when it did—in the lGth century—and only as a 
result of the quite extraordinary circumstances of the time. 

Cast your mind back (so to speak) to the thirteenth century. Europe was deep in 
the soi-disant Middle Ages caused, at least as far as the history of things scientihc need 
be concerned, by the general intellectual (scientihc, to be a little less over-generalised) 
degeneracy and then collapse of the Roman Empire in the Latin West. 
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1. Transmission of Ancient Texts to the West 

The Romans—the Romans of the Western Empire, to be precise—were hardly a 
v<*ry scientihc people. They were prohcient at such things as empire building, cor- 
ruption, warfare, and that sort of thing, but simple things like elementary mathematics 
nnd science were rather beyond them. This shouldn’t surprise you: consider multiplying 
276 by 819 ... in Roman numerals. Adding and subtraction are more than complicated 
4 in the Roman system; serious multiplication and long division are just out of the ques- 

tion. They would have to be done by professional calculators on counting boards or 
jibacuses. Indeed, such was the level of technical ignorance within the Western Roman 
Einpire that if you wanted to know anything or learn anything natural-philosophical 
or scientihc, you hired a Greek tutor and learned it in Greek. Some of the most senior 
mlministrators in the West were Greeks, and we have examples of surviving lists of 
the personnel involved in some large engineering projects—and the key positions that 
required mathematical or technical competence (beyond the artisan’s rule of thumb) 
?mch as the engineers and surveyors, were Greek names. The reason is perfectly simple: 
ihc Greeks were the better educated, the mathematically and technically more able 
people of the Empire, and so naturally they were drafted into positions that required 
suc h learning. The Romans themselves seem only rather more rarely to have managed 
much of a mastery of Greek science and mathematics—and when they did, it was 
gcnerally only to remain derivative of the Greeks. 

With the collapse of the Western Empire, what little learning there was in what 
is now Western Europe pretty much disappeared, leaving everyone in the Dark. Re- 
mcinber, however, this was only a very local phenomenon: by the last few centuries of 
tlie Roman Empire, the Greek end of the Mediterranean had been divided off into the 
Eastern Roman Empire, capital at Constantinople; the Eastem Empire may have had 
ils difficulties with inAation and unemployment and the exchange rate mechanism and 
what not, but they were to carry on having basically a good time through the Westem 
m> called Dark Ages. When the Mediaevals decided to be Mediaeval, and generally 
Ht,op being so thoroughly Dark, they had little scientihc, technical or mathematical 
knowledge of their own, or easily and locally available to them, upon which to build. 

Rather they found themselves turning to the Arabs, obtaining from them first 
nither pedestrian texts in the sorts of technical issues that interested the (now tenth 
nnd eleventh century) Mediaevals, and then discovering that the Arabs had to hand, 
* nmongst other things, all sorts of learning that they had obtained by rather indirect 

rout.es from the classical Greeks—translations of Greek texts, Arab compilations, teach- 
ing texts and commentaries, and the like. In general the original Greek texts of the 
nncients were not available to the Mediaevals, of course: what they were able to get 
from the Arabs was in Arabic, and had to be translated into Latin. 

This was not a trivial task: imagine the difficulty! You want to translate a technical 
nnd subtle subject like Euclid or Archimedes into Latin, but of course since your 
(rlcventh century) Latin ha 5 no strong pure mathematical tradition behind it, it doesn’t 
luiv<* the technical terms ... indeed, even a competent translator would have no idea 
wluit the text was talking about, simply because such mathematics was vastly above the 
lrvel of anything the early Mediaevals would have ever seen. So the language literally 
<l<><*sn’t have the technical terms to translate into ... and you have to translate the 
!rxt coherently, and then learn and appreciate its contents so that you can understand 
wlmt the mathematics is about ... before you can translate the text. Add to this the 
pioblem that the t.exts the mediaeval scholar would obtain would often be thoroughly 
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corrupt—from several translations into languages that didn’t have a technical capacity 
to “receive” the translation, from scribal errors (replacing a with a “—” ... or much 
worse), missing proofs, diagrams, words, lines, chapters, pages ... all the sorts of things 
that can happen to a handwritten text that only survives by being selectively hand- 
copied over the centuries. The problem of translating, making sense of, interpreting, 
and understanding the classical Greek inheritance that came to the Mediaevals via the 
Arabs ought to seem to the modern observer to be a virtually impossible teisk. 

Remarkable though the mediaeval achievement was, it was a very problematic and 
incomplete reconstruction of the works of the Ancients. The rea^ons for this were not 
far to seek: they lacked many of the ancient texts; many of the texts they had were 
corrupted or obscure because of the transmission process; and, perfectly naturally, the 
Mediaevals had learned their ancient science, natural philosophy, geometry, and what 
have you, through the mediation of the Arab teaching texts and commentators. They 
simply could not take even a good translation of Aristotle or Euclid and teach it to 
themselves without any preparation: they had to learn these texts through the teaching 
euid explanation—and therefore the eyes and interests—of the Arabs. Towards the end 
of the fourteenth century, some scholars became increasingly aware of and dissatished 
with this situation, and began to cast about more seriously than ever before for better 
texts and for those other texts that they were told in the then extant sources had 
existed, but they no longer possessed. 

It was not long before some scholars discovered a gold mine right next door in 
Byzantium. The Byzantines—just the Eastern Roman Empire a thousand years later— 
were still Greek, and had maintained classical Greek as their official theological and 
scholarly language. The Byzantines had also been decent enough to maintain many of 
the Greek and Latin manuscript texts that had survived into the seventh and eighth 
centuries AD, so in, say, 1400, a Western scholar could find a vast array of classical 
Greek and Latin texts in Byzantine libraries and monasteries ... texts that had suffered 
much less corruption and degradation due to translations and the filter of selection and 
abridgement, and were free from the additions and commentaries of the Arabs. It was 
a mediaeval scholar’s paradise. 

Western scholars, primarily Italians (Italy being the Number One nation at the 
time, and, via the Church and via Venetian and other seafaring traders, having rea- 
sonably good relations with Byzantium) began to travel to Constantinople to buy or 
copy these manuscripts. Their interests were not primarily scientihc or technical of 
course: they were interested in pretty much anything classical. This wave of Byzantine 
texts began in the last decades of the fourteenth century and manuscripts continued 
to be brought WeSt until the Byzantine empire hnally succumbed to Muslim invaders 
in the 1440s, ending the last direct links to the ancient world, and turning off at thc 
main this flow of manuscripts. And thus it has remained: there is very little ancient 
learning that we have subsequently recovered (there are a few spectacular exceptions, 
like Archimedes’ Method, rediscovered in 1906—but that is another story). 

This second wave of ancient texts, this Byzantine inheritance, was to change thc 
(Western) world. These manuscript collectors and library builders were not your im- 
poverished, down-trodden and oppressed scholars of today, but gentlemen of learning, 
wealth, social status and position. Early in the fourteenth century the “ grecisti ” (a.s 
they called themselves in Florence) hired Greek scholars to teach them (and to lecture 
publicly, and to hold newly founded University Chairs) in Greek language, literaturc, 
and learning in general. The fashion of the study of these Greek texts, and the learn- 
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ing they held, soon spread to the (Italian, and later other) Universities, and to their 
Tarulties of Arts (NB: the faculty of Arts then includes what we would call sciences, 
nnd were opposed to the other faculties of Law, Medicine and Theology). The “arts” or 
“humanities” students and professors thus enthused with these new studies, and then 
the scholars, learned gentlemen, Patrons and nobles, came to be called “humanists” 
(from the slang term for students in the arts faculty; nothing to do with the modem 
meaning of “humanism”). The humanist movement and inAuences were to form, in 
some sense, the intellectual backbone of the Renaissance, and it is the extraordinary 
Mourishing of everything—fine arts, architecture, literature, science, commerce, tech- 
nology, whatever—in the Renaissance that was so completely to transform the Western 
world. And, in no small part, it stems for the eifects of this influx of manuscripts from 
Ihe East, and the re-awakening, re-birth (yes, r e-naissance) of the glories of ancient 
lrarning, culture and civilisation that humanist intellectuals and patrons of the time 
thought they could at last bring about. 

2. Renaissance Humanism 

The earlier humanist scholars were, quite naturally, much more interested in the 
new, improved texts and translations of works they already knew about—Aristotle’s 
philosophical and scientific works, for example. But, as the old saying doesn’t go, “with 
ihe baby you get the bath-water”. Not only were there new and better versions of the 
t <*xts the Mediaevals already had, but there were many others—the existence of many 
of which the Mediaevals had had no inkling. 0f the most obviously cosmic importance 
was the recovery, translation, reading and interpretation of Plato’s works, and the late 
llollenistic followers and commentators of Plato—like Proclus, Pappus, and others. 

For reasons that would take us into an intolerably long aside, the reading of Plato 
nnd the “neo-Platonists” was to have a stunningly powerful impact on later fifteenth 
iind sixteenth century philosophical and natural philosophical thinking. Plato was much 
mlmired by the Byzantine scholars (who were properly much lionised by the Italian 
humanists), and had inherently great authority because Plato, pupil of Socrates, was 
I lic tcacher of Aristotle ... and wa5 clearly the pivotal thinker in the Greek development 
<>f philosophy. 

Even more important weis the apparently proto-Christian nature of Platonic and 
nco-Platonic philosophy. Interpreting and understanding Aristotle within a Christian 
mntext had not been all that easy: St Thomas Aquinas did this in the thirteenth 
< cntury and ever since everyone has recognised this as the single most significant in- 
lcllectual feat of the Middle Ages. But Plato, and particularly the Hellenistic neo- 
Platonic commentators (who are not Christians), sound just so Christian it is eerie. 
Some humanist neo-Platonist enthusiasts argued that Plato represents a sort of pre- 
Biblical revelation ... God setting out a certain amount of the Word in a pre-Christian 
philosophy before laying it out once and for all, fully but in a different form, in the 
llible. This, in a Christian world like the 15th and 16th centuries, was to give Platonism 
n <piite fantastic authority. It was not a difficult idea to accept at the time; the Old 
Tcstament was, after all, an accepted pre-Christian prophecy or revelation. If you 
rcad Plato’s Timaeus you will see that the interpretation of Genesis that we have (and 
which early Church Fathers worked out) owes more in some aspects to the Timaeus 
Ihat it does to Genesis. This is, in fact, hardly very surprising: the early Church 
I hinkers who interpreted scripture and the Christian revelation, working out Christian 
lh<*ology, rites and rituals, laws, and doctrines, were working in a Hellenistic world 
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heavily inAuenced by neo-Platonism. They themselves were profoundly inAuenced by 
it, and expressed much Christian theology in a philosophical language that is deeply 
neo-Platonist. St Augustine is a prime example of this. Indeed, Kepler, at the beginning 
of the seventeenth century, wels perfectly clear on the matter: for him, Plato’s Timaeus 
was of Biblical status, and its revelations (which Kepler had found in it, of course) were 
to be treated accordingly. 

3. Engineering Texts and the Renaissance 

However, the humanists were not only concerned with reading Plato and the neo- 
Platonists: such was the authority that these classical texts commgmded, such was the 
respect that humanist scholars had for them—a respect only encouraged and sanctioned 
by the stature given to Platonic thought—that any classical text was studied with 
enthusiasm and reverence. And here follows the wrinkle (or the bath-water): because 
of the respect that the humanists had for all things of the ancient world, it followed 
that these were the proper domain of study, or interest, or enthusiasm for socially 
upper-stratum scholars, Gentlemen, and the socially high-status, learned patron. The 
consequence is a minor, sly, tiny little crack in the door that was to usher in a small 
change of almost no consequence. The reverence that the humanists had for the £incients 
and their science, art, architecture, or whatever, meamt that whateuer they had of the 
Greeks was noble and worthy of study by the scholar and (enlightened, learned, high 
status) Gentlemaji or Noble. 

This is what will allow some things to change. Had the humanists found an ancient 
Greek treatise on—say—hairdressing (and why not? A long letter from the chief of the 
Athenian Guild of hairdressers and haircutters, addressed to a young apprentice on 
how to cut and dress hair ... it is almost imaginable), then the translation, study, and 
commentary upon such a text would have been a fit emd proper thing for a humanist 
to do. And there would have ensued further treatises, commentaries, and learned dis- 
cussions on “hairdressing for today, based upon the most noble and ancient principles” 
amd the Noble Science of Hairdressing, Fit and Proper for Gentlemen and the Young 
Nobleman. Not, I hasten to add, that in this fantasy case the scholar, gentleman or 
noble would be encouraged to go and set up shop and engage in practical hairdressing: 
obviously this was a socially much lower level craft practice, hardly the domain of the 
Gentleman ... and the artisan’s craft practice was, and would remain, quite untouched 
by the Gentlemanly humanist study of the Greek text. 

The serious point, however, is one of the humanist respect and enthusiasm for the 
classical Greeks actually working to permit changing social and intellectual positions of 
subject disciplines. Something that was not proper for a Gentleman to engage in could, 
in a suitably non-practical, non-menial form, become something within the proper 
domain of the scholar and Gentleman’s study if it had the sanction of some sort of 
classical Greek precedent. And, leaving aside hairdressing, this is what was to happen 
in the case of certain aspects of what we would today call engineering. Because amongst 
the detritus (the bath-water) of the texts which came from Byzantium, and were so 
highly valued by humanist collectors and scholars, were the texts of Vitruvius, Hero of 
Alexandria, Pappus, Philo, the Pseudo-Aristotelian “Questions on Mechanics” [thought 
at the time to be by Aristotle, but by the seventeenth century recognised to have been 
written by a follower in the third century BC], and others ... which were texts on more 
or less theoretical aspects of machines, mechanics, or more practical applications and 
engineering. 
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It is important to recognise that this material, these “engineering” texts (permit me 
l.o use this anachronistic term just for ease) occupy a problematic and ambiguous place 
in the intellectual and social categories of the time. These are texts of the ancients, and 
thcy show an understanding and a perception that was something of a revelation to the 
t liinkers of the time. To any self-respecting and technically lightly-literate late 15th or 
lGth century humanist, they are texts of the greatest interest and authority: they are 
the proper object of study of a scholar. But they are concerned with the practical, 
mechanical arts, the domain of the artisan, the craftsman, the “crude mechanic” (to 
use a typical seventeenth century turn of phrase). The contradiction is easy enough 
l.o explain, because these texts give us the theory, the “philosopher’s study” of these 
urts: the works of Hero or Pappus are not about what size drill to use here or how to 
m ix mortar ... they are about the mathematical description of simple and compound 
machines. 

4. Engineering and Scientia 

Now the philosophers-cum-scientists are set loose on this stuff. What is the status 
<>f this more theoretical study of the principles of the practice of the mechanic or artisan? 
Is this an Art, or is it a Science? The distinction is important, because a Gentleman 
docs not engage in the practical Art—that is what menials do—but a Gentleman may 
<Migage in a Science, since this is cerebral, speculative, philosophical. The different social 
siting of the disciplines is due to their different epistemological status. In the categories 
<>f the time a science ( scientia , meaning true knowledge and understanding) is part of 
the pursuit of philosophy, “to have knowledge”; and art ( artes , meaning crafts or skills) 
is about the practice of doing things that are not natural, or are opposed to the action 
<>f nature. The distinction is between the necessary and timeless truths, which are the 
subject matter of the sciences, and the contingent truths of the practitioner or the art. 

This distinction between necessary truths and contingent truths is important, and 
worth understanding clearly. The truths of science were supposed to be absolute and 
necessary, timelessly correct. Now, over the last century, some scientists have changed 
t.heir tune: no longer is science about the Truth, or what is absolutely right. It is 
about explanations that are more or less adequate, that seem to work or at any rate 
haven’t yet been proven wrong. But this is a recent change in the epistemological 
status of scientihc knowledge: since the early Greeks, the idea had been that science 
was about sure and certain, timeless and necessary truths, and at any rate certainly 
not the contingent truths of happenstance. 

To get a feel for the distinction, consider the following two statements: (1) there 
is not a lion (fully grown, standard issue) in the room where you are reading this, and 
(2) Socrates, Athenian citizen and teacher of Plato, was a mortal. It is likely that you 
will have no trouble accepting both these statements as true (barring legalistic quibbles). 
Tliere is certainly not a fully grown lion in the room I am in right now—so (1) is true 
f<>r me, at least (and I’ll bet your Poll Tax bill that it is true for you, too)—and Socrates 
was obviously a human, and hence had one of the properties of being-a-human, which 
is mortality—so (2) is true. But consider the quality of the truth of (1) and (2): whilst 
(1) is true, it is contingently true because it could be otherwise: unlikely, but you could 
l><‘ reading this in a room with ... and so on. But could Socrates, a human, be anything 
othcr than mortal? No: it is one of the properties of humans to be mortal, so this is 
not contingent upon the happenstance of the world, it is a necessary truth. 

Science in the 15th-17th centuries was supposed to be about truths of the second 
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kind—necessary truths: the truths, the rules and the knowledge of the artisan or 
practitioner may well be perfectly true in the sense that what he says will happen 
does happen, but they are not necessarily so, only contingently so. 

So what status should be given to the truths of the theory of mechanical phenomena 
that the enthusiastic humanist scholar or teacher would teach his enlightened humanist 
gentlemen students or noble patrons? The answer required a little care. For the 
objects of this study—say the simple or compound machines, or simple principles of 
architecture—were clearly physical, changing, and artihcial, so knowledge of them would 
be contingent; yet the Greek treatises had all the nobility, and social and intellectual 
cachet, of a science. 

The interest in these classical “engineering” treatises was quite widespread in the 
15th and 16th centuries, £ind we find them being taught quite regularly at the fashion- 
able, humanist-inAuenced Universities and “Gentlemen’s Academies” in Northern and 
central Italy by the 1520s and ’30s. These Academies, for “Gentlemen of Letters or 
Arms”, would teach the sons of the nobility and near-nobility things like the principles 
of engineering and architecture. Not that these lads were going to go and dig canals, 
build houses or fortresses, make useful machines for lifting weights and so on themsehes. 
Rather, as landowners, rulers, or milit£Lry commanders they would be in a position to 
oversee and to patronise such projects—and thus better educated, they would be better 
fitted to do so. This, in context, was perfectly reasonable. 

But the consequence was, in effect, to begin to offer the possibility of raising the 
social—and intellectual—status of the practitioner, the “engineer”. From early in the 
sixteenth century we find examples of—effectively—engineers who try to raise their own 
status from “menial” to “gentleman” by taking on the humanist trappings of scholarship 
and learning. It is one thing to say to a patron “I propose to build fortifications for 
you thus-and-thus”, and another to say “I shall design you fortifications on the noble 
and timeless principles of the great [whoever, as appropriate], using the best and most 
ingenious machines that I have developed from my deep and profound study of the 
manuscripts of [someone suitable and recondite] and the principles of machines I have 
found were discovered and explained by [another suitable classical authority], so that 
you, most illustrious and noble lord, in whom the true light of science and learning of 
[say, Alexander the Great, just to be modest] shines anew, shall be like [yet another 
classical hero, on some suitable, noble/victorious place/occasion] ...” and so on and so 
forth, laying it on with a trowel. You get the picture. 

Clearly the engineer in the latter case is both asserting the dignity (and the 
humanist-legitimised status) of his work, and his own status as a man of learning and 
someone quite distinct from the mere artificer and practitioner. And we find plenty of 
examples of this sort of humanist-levered upward mobility on the part of 16th century 
engineers (there is a joke about early yuppies somewhere here). 

5. Engineering and Archimedes 

And then, around the middle decades of the century, these engineers fell upon the 
most extraordinary tool: Archimedes. 

Archimedes’ works had, in fact, been known to some extent during the Middle Ages, 
but the translations had not circulated widely, nor had they been very well understood 
nor appreciated fully. With the general improvement in mathematical literacy and 
humanist-sponsored reconstructing and re-learning of ancient mathematics, and the 
wider circulation—and then printing —of mathematical texts in the 15th and 16th cen- 
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turies, there were more and more (though hardly many!) people who could understand 
Archimedes, and more who came to grips with his work and appreciated some of its 
miplications. Most of the surviving (and then extant) works of Archimedes are severely 
pure mathematics: they represent one of the pinnacles of the Greeks’ achievement 
in this area, and there were soon sixteenth century mathematicians who recognised 
tliis. But Archimedes also had a reputation for his mechanical inventions (buming 
mirrors, machines of war, water clocks, hydrostatic balance, planetarium, and so on), 
which makes him a little different from the standard pure, cerebred, “philosophical” 

< lassical mathematiciem. And further, there are two extant Archimedean treatises on 
the mathematics of static mechanical and fluid static phenomena: “On the Equilibrium 
<>f Planes” and “On Floating Bodies” respectively. The technical, foundationaI and 
intellectual power of these geometric proofs of the principles of statical phenomena was 
cnormous. Archimedes Atted in with the kind of “theory of engineering” or science 
of the engineering arts that the humanist-inspired engineers had been doing for some 
<l(‘cades—a “science” of engineering made scientiAc both by its use of mathematics 
imd its origins in the works of the respected classical Greeks. Only Archimedes was 
vcry much more so. Reading Hero, Vitruvius, Pappus, and the rest gave these chaps 
an argument for the noble science of engineering (not that they would have put it 
this way); but Archimedes’ reputation as a practical engineer and as a supreme pure 
nuithematician made the power of the legitimisation of something like a mathematical 
science of engineering (or mechanics) vastly more convincing. 

The technical competence that this ambitious, Archimedean-inspired mathemat- 
ical engineering could give to the engineer is simple enough to understand: with the 
principles of fluid statics demonstrated in mathematical form, one could be much more 
certain how to load and rig and ballast ships, and with a better understanding of statics 
nnd the principles of the lever and the other simple machines, one could build leirger 
nnd more powerful and complex machines (especially of war). Tartaglia, of whom 
more in a second, is a good example of this. But further, Archimedes did not just 
nhow the mathematics of the functioning of these machines, he demonstrated—proved 
gooinetrically—the mechanical principles that underlie these machines. This was critical 
in establishing the scientiAc status of mechanics. More of this in a moment. 

Niccolo Tartaglia is one of the great unsung heroes of this story. He was not a 
pnrticularly heroic personality—indeed, he is more easily classed amongst the “nerds” 
<>f history than the “heroes”. But even nerds have their place in the cosmos. TcLrtaglia 
was not of high social status; quite the contrajy. He started out life as a pretty much 
Hrlf-taught applied mathematician and teacher of various low level mathematical arts. 
llowever, he had visions of a better life for himself, and tried to take on the trappings 
of the humanist scholaj guid gentleman of learning. He presented his mathematics of 
(lie practical arts, and himself as a teacher and “thinker” about them, as developing 
t he mathematical, mechanical sciences of the ancients, and giving rise to sure, certain, 
pi oven knowledge. In 1543 Tartaglia published a singularly ELrchetypical work (and in 
n singularly auspicious year: 1543 also saw the publication of Copernicus’ De Revo- 
lutionibus and Vesalius’ treatise on anatomy De Fabrica ), in which he published for 
llic first time a translation of the two mathematical mechanical works of Archimedes, 
with a commentary. The translation, underneath the humanist rhetoric of his scholarly 
travails for his enlightened aristocratic patron, was stolen from the mediaeval transla- 
tion, and is atrocious and full of errors: you should hear how some genuine humanist 
gcntleman-scholars laughed at Tartaglia’s Latin. But the commentary is an engineer’s 
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commentary, explaining how this theory can be applied, and enthusing on how this 
showed these applications of mathematics to the practical arts to give rise to sure and 
certain science, not to the mere conjecture and uncertain rules of the artihcer. 

Here and in other books, Tartaglia details how the Archimedean engineer is capable 
of heroic feats. One of the most cited examples of the time was the loss of a spanking- 
new ship of the Venetian navy just outside Venice. This new ship, just launched and 
fully rigged and armed, sailed out of Venice and promptly capsized. Not good for the 
health of the many sailors lost, and singularly embeurassing for the authorities to lose 
a ship just because it set sail. The problem was simple enough: too much high rigging 
and too much heavy cannon on the upper decks meant that the centre of gravity was 
just too high, and a little wind toppled the ship. I told you so, go the well educated 
engineers: if you follow Archimedes’ teachings, you can calculate where the centre 
of gravity of a Aoating body is, and avoid these inconveniences. But the authorities 
faced a worse problem: this brand new ship lying in the outer harbour was in perfect 
condition—except that it was under water. The salvage teams were called in, but were 
unable to raise her as she had already become stuck in the mud. Then came the heroic 
engineers’ solution: two heavily ballasted barges were brought alongside the hulk, many 
ropes attax:hed to it by divers ... and then the ballast in the barges thrown overboard. 
Eventually, the force of buoyancy on the many ropes (vastly more force than one could 
get from a few cranes or winches) pulled the hulk out of the mud, enabling it to be 
salvaged. Easy if you have read Archimedes. 

If Archimedes much improved the technical prowess of a mathematically literate 
engineer who read him, he also furnished powerful new technical arguments for the 
scientihc status of this theory of a practical art. The use of mathematics in the sense 
of quantification did not change the status of a practical art: it remained an art. 
Consider a beam supported at either end. Place weights at the middle of the beam and 
eventually at a certain weight, the beam breaks: say at 100 kg. Clearly it does break 
at that weight, and not at 99 or 101 kg. But this is obviously a contingent truth: it 
could have (it didn’t, but it might have) broken at some other weight. This is why 
engineering truths are not scientific truths. Similarly, consider a beam with weights 
M\ and M^ at either end, which balances about a pivot at some position. Clearly the 
beam balances there and not somewhere else—but it could have balanced somewhere 
else on the beam ... Which makes the behaviour of the balance contingent—and part 
of an art. 

Except that if you have read Archimedes’ proof of the law of the lever and the 
balance, a proof that comes out of geometry alone, then you now know that the beam 
could not have balanced anywhere else: you have a proof that it had to balance there 
and nowhere else. Science! Proofs from geometry (and what were to masquerade as 
geometric theorems) of the phenomena of mechanics make possible scientific knowledge 
of those phenomena—knowledge that is necessarily and demonstrably so. 

Tartaglia was not the only Italian “ambitious humanist-Archimedean engineer” to 
start to draw these conclusions, but he was one of the earlier and more notorious. They 
were to draw the conclusion that since this mathematical mechanics treated the physical 
behaviour of bodies—of all inert beings—it must be some sort of underlying physical 
science: the first sign that it was the paradigm science. Furthermore, the next, post- 
Archimedean step to take was clear enough: if static phenomena could be expressed 
mathematically, could moving phenomena? Was it possible to establish a mathematical 
theory of both free fa.ll motion (which was already part of the domain of science, as it 


What Happens when an Engineer Learns some Maths 55 


is a natural occurrence) and the “violent” un-naturally caused motion of projectiles? 
'Partaglia was to have several attempts at producing a “new science” of projectile 
motion, extending the Archimedean analysis of statics to non-static phenomena ... 
nnd although it must be said his attempt is a complete failure, it at least shows that 
the possibility is on the ground (and in the late 1530s). 

There were many other ambitious applied mathematicians over the middle and 
liitcr sixteenth century, and they worked to extend the scope and the detail of this 
Archimedean mechanics. Perhaps the culmination of this story is a certain Guidobaldo 
<1<‘1 Monte, who published in 1577 a treatise on mechanics which was a more or less 
<mnplete mathematical treatment of the five simple machines (lever/balance, pulley, 
nxlc/gear, wedge, screw) and their compounds, based on Archimedean geometric princi- 
I After Guidobaldo’s treatise, we can talk about an established — a demonstrated — 
umthematical science of mechanics; if you were interested in such a notion, it was on 
thc table. 

Guidobaldo, like his contemporaries, was a little ambiguous about the role of 

< xperiment in all of this: you need to do experiments to establish the behaviour and 
l lie principles of a mechanical phenomenon, but experimentation per se was not what 
made such knowledge scientihc; that was a result of the mathematical proofs. 

(1. An Obscure Professor of Mathematics 

It is convenient to end this story by looking at a friend and correspondent of 
(iuidobaldo, a rather obscure lecturer in mathematics at Pisa (c. 1589-92) and professor 
<>f mathematics at Padua (1592-1610). This chap, whom Guidobaldo liked, protected 
ntid helped—to get the jobs, first at Pisa, then at Padua—can be seen very much 
itH a follower of Guidobaldo. Our professor worked on much the sort of things that 
(iuidobaldo was doing, only he also started to try to extend this Archimedean math- 
rmatical mechanics to the phenomena of motion, of moving bodies and moving Auids. 
Ilis own teacher of mathematics, Ricci, was himself a pupil of Tartaglia ... so the 

< <>imexions are not difficult to see. Initially, it must be said, his studies of moving 
bodies and Auids were without great success, although at least his hdelity to what I 
would call this Archimedean mathematical-mechanical tradition was clear enough. He 
was, all in all, a typical example of this breed: hardly an artisan or of the artisan class, 
li<* lield a Chair of Mathematics, frequented society (so far as he could) and worked hard 
lo get himself a Chair in Philosophy (without success), as this was the next rung up in 
Ihe academic ladder that he wished to climb, and scientihcally much more prestigious 
ihan being a professor of mathematics ... better pay and working conditions, too. 

In his twenty-odd year career as professor of mathematics, he, in common with 
o< her contemporary professors of mathematics at other Universities, would have taught 
<>ii the mathematical theory of a wide variety of mechanical arts. These would include 
nlgebra, calculating astronomy, surveying, optics, military arts, civil engineering, design 
nnd use of mathematical instruments and so on: in short, the various empirical axts of 

< ngineering, treated from a mathematical point of view. 

Our professor also earned a little bit of extra money on the side (mathematicians’ 
nhiries not being adequate, then as now) supervising undergraduates, and making 
vm ious more or less useful instruments—with an eye to a commercial market. He made 
n light that works under water (very useful for the docks at Pisa), a hydrostatic balance 
nnd water-clock (following on from Archimedes), some optical devices, and the gadget 
lliat earned him most money, a very handy and useful artillerer’s compass (a device 
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for aiming and ranging cannon). Oh, and I almost forgot: he also heard about a neat 
optical device invented by a Dutchman that allowed distant things to be seen as if 
they were near by, and our professor realised that this could have lucrative military 
applications, made such a spy-glass, and sold it to the local military. 

And then one day he turned this optical instrument to the heavens and made a 
series of stunning and unexpected discoveries: mountains and Y-alleys and seas on the 
moon, implying the moon was not a perfect orb, as Aristotle taught, but an object 
much like the Earth; the phases of Venus, implying that Venus goes around the Sun 
and not around the Earth; and several moons going around Jupiter, thus demonstrating 
that the Earth was not the only centre of rotation in the universe—and thus destroying 
the classical physics of the heavens. All of a sudden, our rather obscure and—let 
us be frank rather uninteresting Professor of Mathematics becomes an international 
figure, the foremost proponent of the Copernican model of the heavens. He suddenly 
becomes Galileo, and the Copernican model, heretofore somewhat ignored as simply 
a very thoroughly bizarre and physically untenable theory (do you feel the Earth 
moving?), gets some spectacular empirical support. Empirical support, however, that 
looks impressive to us, but to Galileo’s contemporELries might have seemed less powerful: 
all these observations do not make the physics of the model any less impossible. 

How do you make the model physically tenable? How do you account for the 
fact that the Earth does not seem to be moving? Galileo was able to construct a 
mathematical analysis of the mechanical phenomena of motion—both projectile and free 
fall—in his 1632 DiaJogue that made it seem reasonable that the Earth could move and 
we would not know about it; that showed that the same mechanical laws govern both 
terrestrial and celestial motions. The details of the argument are less convincing (and 
“correct” in our eyes) than you might have been led to believe, but never mind: for all 
its faults, this mathematical-mechanically based argument seems to hold water. What 
is quite remarkable is that Galileo should have attempted to justify Copernicanism, 
or the physics of a Copernican model, on the grounds of mechanics. This says clearly 
that for Galileo, mechanics was a science; and he thought that he could convince his 
audience of the scientific nature of his argument using a mathematical mechanics. 

The power of the Galilean argument in defence of Copernicanism was based on the 
acceptability of a mathematical and mechanical analysis of motion. His investigation 
of this mathematical mechanics was certainly based upon experimental work, and its 
certainty—and so its scientific status—was guaranteed by the ability to prove the 
mechanics with mathematics. Galileo was certainly able to put forward the most 
remarkable and powerful arguments in favour of a heliocentric model of the universe, 
but his methodology, his language of concepts and his physics ... all in all, the tradition 
of. scientific thinking from which he came, stemmed from the tradition of intellectually 
and socially ambitious Archimedean engineering. A tradition which as a follower of 
Guidobaldo del Monte and as a Professor of Mathematics he was clearly firmly inside. 

Which all goes to show that if you let the engineers learn some mathematics, they 
will break all the rules, rock the boat, and destroy sound, sensible and well-established 
science. And, you might care to note, engineers have carefully never been allowed to 
learn any mathematics since. One Scientific Revolution is enough. 
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(i.H. Hardy and Control Engineering 

Jonathan R. Partington 

It is generally known that the Cambridge pure mathematician G. H. Hardy prided 
himself that his work had no applications to the real world. In his book A Mathemat- 
ician’s Apology (1940) he phrased it as follows: 

I have never done anything U useful”. No discovery of mine has made, or is 
likely to make, directly or indirectly, for good or ill, the least difference to 
the amenity of the world. 

IIowever, these days, geneticists commonly use the Hardy-Weinberg theorem, a result 
prcdicting the distribution of offspring in a population; moreover even Number Theory 
lias found application in the construction of ciphers. Hardy’s discomfort would probably 
l>e completed by the knowledge that modern Control Engineers use the Hardy spaces 
of complex analytic functions, and that whole books have been written on a subject 
known as Hoo Control Theory, where the H stands for Hardy. 

The Hardy spaces date back to 1915, having been introduced in a paper of Hardy’s 
in the Proceedings of the London Mathematical Society entitled The mean value of the 
modulus of an analytic function. They may easily be defined as follows: for 1 < p < oo 
<l< fine H p to consist of those power series f(z) = ]T] 0 a n z n which converge for \z\ < 1 
juid such that the norm of / given by 

ll/"p = sup (j** \}(re ie )\ r d6/2*) " 

is finite. 

The space Hoo has a rather simpler definition: it consists of all power series 
bounded in the disc with norm 

ll/lloo = sup |/(z)|. 

M<1 

Intuitively we think of H p functions as being well-behaved inside the disc, but get- 
ling large near the boundary (but in a controlled fashion), so that they have boundary 
vnlues which are p th -power integrable, whereas the Hoo functions can be extended to 
the circle and remain bounded. For example the function f(z) = 1 /y/z — 1 is in H p if 
nnd only if p < 2. 

From the point of view of Systems Theory, it is more convenient to work with the 
Hardy spaces of the right half plane C+ = {x + iy : x > 0}, so that the Hardy spaces 
// /( (C+) consist of functions analytic in the right half plane with p th -power integrable 
boundary values, and /foo(C+) comprises the bounded analytic functions. 

Consider now a very simple linear system determined by the following differential 
<<ination: 

y(t) + ay(t) = u(t). 

I l<*re y is regarded as the output (unknown), and u is the input (given). One way of solv- 
ing this equation is to take Laplace transforms, so that we define Y(s) = J 0 °° e~ at y(t) dt 
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wherever this integral exists, and similarly let U be the transform of u. The differential 
equation turns into an algebraic one, namely 

(s + a)Y(s) = U(s) 

so that if we can invert the Laplace transform we can solve for y. In general linear 
systems will always produce solutions of the form y(s) = G(s)U(s) for some function 
G. 

Now it turns out in practice that under an assumption of finite energy, u will satisfy 

co 

HOI 2 dt < oo. 

This is precisely the condition required to guarantee that U (s) be in the Hardy space 
# 2 (C+). Moreover, to ensure that y(t) is square integrable whenever u(t) is, the condi- 
tion is that G(s)U(s) be in H 2 (C+) whenever U(s) is in # 2 (C+), which is simply that 
G(s) lie in #oo(C+). These are the stable systems (so that we would require a to be 
positive in our original differential equation). However unstable systems are also a faot 
of life and these typically correspond to a function G with a finite number of poles in 
the right half plane. 

0f course real life systems tend to have more than one input and output, and these 
correspond to spaces of matrix-valued functions. However, having observed certain 
Cambridge taxi-drivers, we are prepared to believe that one can sometimes do quite 
well merely by controlling one variable (such as the speed). 

There is an easy measure of the complexity of a linear system using the notion of 
the degree of the system, whereby finite-degree ones correspond to rational functions 
G(s) = p(s)/q(s) where p and q are polynomials, and the degree is the number of poles 
of the function, or equivalently the maximum degree of p and q. From an analytical 
point of view, infinite-degree systems are even more rewarding however. 

It turns out that an appropriate measure of the ‘closeness’ of two systems lies 
in taking the norm of their difference, so that the distance from F(s) to G(s) is 
given by \\F — G||oo. Many problems of Control Theory can be reduced to optimisation 
problems using this norm—for example sensitiuity minimization involves making sure 
that the output is as far as possible unaffected by noise in the input, and model reduction 
involves approximating a system by a simpler system (which is easier to build and 
analyse). 

We conclude by offering a proof of the Riemann Hypothesis using Systems Theory, 
thus appeasing the ghost of Hardy by showing that Engineering may have applications 
to something useful (i.e. Number Theory), after all. 

Let ((s) denote the Riemann zeta-function, defined by £(s) = l + l/2 3 -hl/3 3 + ... for 
Res > 1 and extended uniquely to give a meromorphic function on the entire complex 
plane. We aim to show that the only zeroes of ((s) in the right half plane lie on the 
critical line Res = 1/2. 

The reciprocal of the zeta-function is given by 1/C(«s) = P( n )/ na ^ where 

p(n) is the Mobius function of number theory, at least for s > 1, with a meromorphic 
continuation to the whole complex plane. It is therefore our concern to determine 
exactly where the poles of this function lie. 

Now the mathematical reader may do this by using operator theory (there is a 
linear transformation—a Hankel operator—whose eigenvectors correspond exactly to 
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the pole-positions); alternatively those readers with Meccano sets may care to construct 
a linear system corresponding to the function G(s) = 1/C(5). (We omit some details 
li<‘ie through lack of space, using a well-known precedent due to Fermat.) The upshot 
is that given such a system we can work out its modes, and discover whether any of 
th<’m correspond to poles that are not on the critical line. The reader will be reassured 
< o know that in fact none of them do, so that the Riemann hypothesis follows. 


Sir Michael Cometh 

Sir Michael Atiyah is coming to Cambridge at the start of the new academic year. 
Sir Michael will take up residence as Master of Trinity, replacing the retiring Sir Andrew 
Huxley. The Archimedeans wish him well there, and also at the new Mathematical 
Institute, which he will head when it is founded. 

This is not the first time Sir Michaehs return to his alma maier has been mooted; 
it was in the air when the mastership last became vacant. The incident was recorded 
in Eureka 45 thus: 

Sir Michael Atiyah 
Was coming here, 

But the felIows of Trinity 
Showed no athnity. 

The appointment was the subject of a charming but wholly hctitious story in the 
()bserver newspaper, who linked it with the position held at the Universities’ Funding 
('ommittee by Peter Swinnerton Dyer, another distinguished ex-Trinity mathematician 
«nd a contemporary of Sir Michael. Sir Peter is Chief Executive to the U.F.C.’s Chair- 
man, Lord Chilvers, and is rumoured to be a continuing thorn in the side to the Prime 
Minister and to that extremely right-\ving peer. According to the Observer story, 
Downing Street hinted that he might be appointed as Master of Trinity, and the fel- 
lows, detecting an ulterior motive behind the announcement, created. In fact when the 
appointment came due the Prime Minister had other things on her mind, having lost 
a couple of Cabinet ministers recently in a well-publicised manner, and was more than 
liappy to rubber-stamp the first choice of the Trinity fellows. I am tempted to break 
into verse myself: 

Professor Sir Peter Swinnerton-Dyer 
Rose progressively higher and higher 
In the Universities Funding Committee, 

Which the P.M., in retrospect, thought was a pity. 

Lct the last word, however, go to John Greenlees, who penned the original clerihew 
nbout Atiyah. He writes: 

Sir Michael Atiyah 
Was opposed by a peer, 

But the fellows of Trinity 
Weren’t awed by nobility. 



Unfair Games 

Martin Baxter 


“Fair is foul, and foul is fair”, cry the witches in Macbeth warning against reliance 
on surface appearances, a recurring theme throughout the play. Taking the theme, here 
presented are some games, which themseleves are not as fair as they might seem. The 
skill of each game lies not in its playing but with the analysis and understanding of 
it, for we shall see that the outcome (even of random games) was never in doubt—but 
foully predetermined. 

BRUSSELS SPROUTS: A topological unfair game 

Many readers will be familiar with the two player game of Sprouts, in which every 
move extends a graph. (A graph is a set of points (vertices) joined together by non- 
intersecting lines (edges) on some topological surface, such as a sheet of paper.) Starting 
with two unconnected vertices, a move consists of drawing a new edge from one existing 
vertex to another, or even back to itself. The only restriction is that no vertex can have 
more than three edges connected to it (counting double for looping back edges). The 
new edge cannot cross itself or an existing edge. The move is completed by creating 
a new vertex half-way along the new edge, splitting it into two edges, and leaving the 
new vertex with the capacity for only one more edge to be connected to it. Players 
move alternately, and the winner is the last player able to make a valid move. Figures 
1 and 2 are two sample games: 



FlGURE 2. Player 2 wins. 

By noting that the total capacity of the graph to accept new edges decreases by 
one with each move, we see that the game must hnish in five moves or less. The game 
can be made longer and more complex by increasing the initial number of vertices. In 
fact the 2-sprout game is (fairly) easily analysed and an intelligent player 2 will alwhys 
win. 
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In Brussels Sprouts we replace the dot shaped vertices with cross-shaped ones (+), 
;md insist that all edges be attached to a free point of some cross. The new vertex 
placed on a new edge should have one bar of the cross lying along the line, and a 
cross-point lying on either side. Figure 3 demonstrates a game with one initial vertex: 



FlGURE 3. Player 1 wins. 

It is not immediately apparent that this does not just complicate the game further 
(it certainly lcLsts longer), but in fact the analysis is greatly simplihed. This is because 
tho game is determined by the faces of the graph. A face is a connected region of 
ihe space closed off from the other faces by the edges of the graph. We £dso consider 
ihe region of space outside the graph as a face. Each face must have at least one free 
cross-point in it, as the newest boundary edge of the face left a free cross-point on each 
■ i<le. If there is a face with more than one free internal cross-point, then the game is 
not yet over as one valid move is just to join them and split the face into two. So the 
, 1 'aine ends when there is exactly one free cross-point in each face. Each move uses up 
Iwo cross-points, but also creates two new ones, leaving the total unchanged. Thus in 
the 2-sprout game, the game ends whenever there are 8 faces of the graph. To discover 
when this is, we use Euler’s Eormula : 

V -E + F = 2, 

where V = number of vertices, E = number of edges, F = number of faces. (The 
precise conditions for validity will be discussed later.) After n moves these values will 

bc: 


V n = rc + 2 (each move adds a new vertex) 

E n = 2 n (each move creates a new edge which splits into two) (1) 

Thus F n = n (by Euler’s formula) 

We know that the game ends when and only when F n = 8. Thus (by (1)) the game 
always ends after exactly 8 moves, and player 2 will always win, no matter what either 
player does during the game. Try this for yourself now for a couple of games; you will 
always finish with 10 vertices and S faces. 

Now if we start with m vcrtices, thcn: 

V n = n + m, E n = 271, F n = 2- m + n. 

I he game ends whcn F n = 4?n, that is when n = 5 m — 2. So player 1 wins when m 
' <>dd, and player 2 wins when m is even. It is easy to confuse the unwary opponent 
•»y changing the parity of m if he or she bccomes suspicious of the order of play. The 
i! uat.ion can be furthcr complicated by having k players instead of two, the winner 
' ■< ing the last to make a \Tilid move. Then player n will win if and only if 


n = 5 m — 2 (mod k) 
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Luckily 5 is prime, so for any k not divisible by 5, there is a range of values of m to 
make any given player the winner. 

The coup de grdce is dealt by playing the game on more interesting toplogical 
spaces than flat paper, such as the torus, Mobius strip, sphere, and so on. These 
surfaces are characterised topologically by their number of “handles” ( genus ), and their 
number of “crosscaps”. The generalised Euler formula is: 

V-E + F = 2-2g-h , 

where g is the number of handles, and h the number of crosscaps (Mobius strips sewn 
into the surface). The following remarks on the validity of this formula may safely be 
ignored. 

* * * * * 

Strictly Euler only applies to a graph embedded in a closed combinatorial surface. 
So the graph must be connected, and all its faces simply connected. 

(1) The final graph will be connected, as any two components would have a free cross- 
point in the outer region, which could be joined as a next move. 

(2) The knowing player must ensure by the end of the game that all the faces are 
simply connected, as there is no guarantee that this need happen otherwise. In 
practice this means using all the wrapovers and points of commonality discussed 
later. For example, on the torus there should be edges going round the circles 
shown in Figure 4. 



Figure 4. Torus. 


(3) It is certainly true for connected closed combinatorial surfaces, which are exactly 
the connected compact 2-manifolds. And these, apart from the sphere, are eithcr 
a sphere with g handles, or a sphere with h crosscaps. (A sphere with g handles 
and h crosscaps is equivalent to one with 2 g + h crosscaps, < 7 , h ^ 0 .) 

Euler is also valid for C (thc complex plane), its open connected subsets, cylinders, 
and many other two dimensional surfaccs, as they can all be mapped onto the 2 -sphere 
for which Euler is valid. Table 1 dcscribes some “common” surfaces. 

* * * * * 

So at the end of the game: 

n = brn + h + 2g — 2 (mod k) 

With three degrees of freedom (m, < 7 , / 1 ), a wise huckster could keep opposition confusion 
going for an impressive amount of time playing with rottcn sprouts. 
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Surface 


C-plane, 
sphere, etc. 


Mobius strip 


Torus 


Double torus 


TABLE 1. SURFACE SUMMARY. 


Picture Representation 




9,h 

square 

0,0 

square with 
one pair of 
opposite sides 
identihed 

0,1 

square with 
opposite sides 
identihed 

1,0 

octagon formed 
by joining 
two tori 

2,0 


NIM: unfair in binary 

Nim has been understood since ChgLrles Bouton’s paper of 1901, so there is nothing 
nc*w in this account, which is included for completeness and £ls an illustration. 

In Nim there £Lre a number of rows, each with a number of counters along it. A 
I raditional starting pattern is to have n counters in the n th row (Figure 5), but this 
does not matter much. 

• • 

• • • 

• • • • 


FlGURE 5. Nim start position. 

A move is simply to choose a row, and to remove from it as many counters as 
«lesired. The winner is the player who removes the last counter. There is a suprisingly 
siinple function of the position which reveals which player can win. 

Many will know the logical binary operators AND (A) and OR (V), perhaps fewer 
i h<* operation EOR (Y) (or XOR)—the exclusive-OR. Its truth table is shown in table 2. 


Table 2. Exclusive-OR 

a 

b 

a Y b 

0 

0 

0 

0 

1 

1 

1 

0 

1 

1 

1 

0 
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We can extend EOR (and the other operations) from acting only on {0, 1 } to acting 
on all non-negative integers, via their binaj-y expansions. That is: 

OO OO oo 

Ifa = ^a n 2 n 2 ", then a Y 6 = ^( a „ y 6 n ) 2 n 

n=0 n=0 n=0 


(In fact ({0,1}, Y,A) is just the field F 2 , and. we create the commutative product 
ring ({0,1 } N , y, A) under componentwise operations, the non-negative integers being a 
subring. So ({0, 1 } N , Y) is an abelian group of elements of order 2.) 

Returning to Nim, if we represent the state of the game a 5 r 1 ? r 2 ,... where r n is 
the number of counters left in the n th row, then we consider R = r\ y r 2 Y ... What 
does it mean when R = 0 ? 

(i) There are at least two non-empty rows, so the player about to play is not just 
about to win. 

(ii) Once that player has moved, R will no longer be zero. For if he reduces row n from 
r n to r' n counters, then R changes to R 1 : 


R! = R V (r n Y r ;j = r n y r ' n ^ o 


(iii) We shall prove shortly that whatever the move was, there is a move by the other 
player which returns R to zero. 

So if player 1 , say, can arrange for R to be 0 after his move, then player 2 cannot 
win with his next move and player 1 can return R to 0. Thus player 2 can never win, 
so player 1 must win (as the game always ends). 

Let us quickly see how to return R to 0: 


Let k be the position of the leading “1” in the binary expansion of R (non-zero). Then 
there exists an n such that r n has its /: th bit set, as R indicates that there is an odd 
number of such n. Set r n to be i?yr n , then the bits of r n higher than the /: th are 
unchanged as R is zero there, and the /: th bit itself is zero. Thus r n < r n , so the move to 
make is to remove r n — r n counters from the n th row, as R’ = i 2 y(r n yrj,) = rj,yr' n = 0. 

The above shows how to make R equal to zero given any position in which it is 
not. So a knowledgeable player 1 , if the initial value of R is non-zero, will win whatever 
player 2 does. Similarly a knowledgeable player 2 will win if R is initially zero. If one 
of the players is unknowledgeable he or she will probably leave R in a non-zero state 
after some move, enabling the other to zero R and take the advantage. 


We see that the game is determined by the initial value of i?, Rq. For a starting 
position of n rows with i counters in the i ih row, R 0 = vp = 1 i. Now ( 2 m)y (2m + 1) = 1 
so we deduce: 


( n if n = 0 mod 4 

1 if n = 1 mod 4 

n + 1 if n = 2 mod 4 
0 if n = 3 mod 4 


Player 2 can win when 4 divides (n — 3), player 1 otherwise. 

In a sense neither Nim nor Brusscls Sprouts is any more unfair than any othcr 
discrete (turn-about) two-player game, such as chess. For, as long as the game always 
ends, there will be a strategy for one of the players which gives victory no mattcr 
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wliat the other does. In Brussels Sprouts we saw that the winner is determined by the 
mitial number of vertices and the winning strategy is arbitrary, as it does not matter 
il all. In Nim the position is characterised by the value of R, and the simple winning 
tiategy is described above. In chess, say, there are 3 outcomes (win, lose, or draw) 
yrt, an optimal strategy for either black or white does exist. (History suggests that it 
rould be white who is always able to force at least a draw, but it is an open question.) 
However it is doubtful whether it is governed by some simple rule or formula and the 
< omputation involved in calculating it (and it is computable in a technical sense) would 
l»<* substantial—there are of the order of 10 50 positions. 


DOUBLE OR QUITS: walks around random examples 

Now we consider the result of a random game to be the (real-valued) net gain X of 
I < »1 al rewards or winnings less any stake, penalty or cost due to playing the game. If the 
gaine is voluntary, with gain Y due to not playing the game, we shall consider X — Y, 
tlu* relative gain of playing the game. Knowing the distribution of the net gain X , we 
wnnt to know if the game is worth playing, or at least fair. Two simple alternative 
<|iicstions to ask are: is there an evens chance or better of at least breaking even? and 
<lo we break even on average? In probabilistic language: 


Is P(X > 0) > i ? Is E(X) > 0 ? 


(Wc are assuming that X is an integrable random variable on some probability space.) 
1'hcse distinct conditions are often confused. For example, even Adam Smith asserts 
<»f a lottery that: 

There is not, however, a more certain proposition in mathematics than that 
the more tickets you adventure upon, the more likely you are to be a loser. 

Adam Smith, Wealth of Nations, I.x.i 

Consider a lottery of 1000 tickets each at unit cost, with only one prize of 900. 
Ihiying n tickets, with a resultant net gain of X n , we see that: 


P(X n > 



if 1 < n < 900 
if 900 < n < 1000 


but E(r.) = ~ 


So the probability of being a net winner incregises with the number of tickets bought 
(up to a limit), but the expected gain decreases. As no-one ever made a living by 
winning lotteries, one might assume that the expectation is the indicator that the wise 
liould use. One could further ask why so many people bet on horse races, play slot 
machines, and enter the football pools; all activities with negative expectations of gain. 
IW. Blimp would inform you that these people have no head for such things and 
lmve conquered rationality by a combination of greed and the natural human belief 
in one’s own good fortune. His sociology colleague Dr Larebil suggests that what is 
bcing sold is not just the chance of a fortune but the opportunity to dream and to hope 
ulxmt winning it. One former Chancellor of the Exchequer, known to enjoy playing the 
loot.hall pools, clearly agrees: 


l-awson: Well, the sum you might win is absolutely enormous. 

Qucstion: But the odds are enormous too. 

hawson: Yes, I know, but it’s worth doing just for the money, just for 

the possibility of getting this enormous sum. 

William Keegan, Mr Lawson’s Gamhle , Hodder and Stoughton 1989 
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This dream price can be the whole cost, as in Big Brother’s lottery for the proles in 
Orwelhs 1984 , which never really awarded the large prizes that it claimed to. Big 
Sister’s premium bonds at least satisfy P(X > 0) = 1 and E(-Y) > 0 for a unit stake 
over one year. In fact E(X) = 0.07 (7% interest rate), which implies a negative relative 
gain, when compared with investing in a bank or building society with E(-Y) nearer 
0.09 (or 9% net interest). 

However Prof. Blimp takes care each year to renew the insurance of his house 
against fire, a game where he is certain to lose his stake (premium) each year for no 
net gain, that is X = — 1 almost surely. But, if he did not play the game, that is if he 
failed to insure his house, his gain Y , would be 0 with a high probability, but would 
be minus the value of his house with the small (but positive) probability that he leaves 
the gas on, or some other conAagrationary accident occurs. So his relative gain X — Y 
is probably slightly negative, but hcis a chance of being very large and positive. As the 
insurance company has to make provision for overheads and protits, the premium will 
be more than the value of the house multiplied by the probability of its incineration: 
E(X — Y) < 0. We now see that the relative gain of playing the football pools has 
exactly the same stochastic structure as the relative gain of insuring a house. 

I am not however advocating either the purchase of 1000 pools coupons each week, 
nor the cancellation of insurance policies, and neither will Eureka accept any liability 
for any losses incurred as a result of such action—for there is a difference between the 
two cases.. In the former, you pay to have a tall but probability-thin spike added to 
your “gain-space”, in the latter you pay to have a similar, but negative, spike removed. 
In one the maximum gain is made much greater, in the other the maximum loss is made 
much less (the minimum gain is made much greater). The examples are here to show 
that, in real situations, even the stochastic structure of the gain random variable may 
not be enough to decide the question. 

To conclude, I present a general case where the probability of success and the 
expectation of reward differ in a staggeringly paradoxical fashion. 

Consider a sequence of random win/lose games against a ‘house’ or bank. The 
player only chooses the stake which linearly scales the gains and losses of the game. 
The stalce can be zero (but not negative), allowing the player to stop playing at any 
time, by setting the stake to be zero from then on. The stake can depend on the results 
of previous games, but cannot depend on the results of games yet to come—the bank 
does not allow betting after the event. The games are probabilistically independent, 
with the n th game yielding probability p n of success with a reward of a n > 1 for a unit 
stake. So the gain JY„, of playing game n is: 

Y _ ( a n — 1 with probability p n (0 < p n < 1) 
n \ — I with probability q n = 1 — p n 

n 

and M n = C r X r 

r= 1 

is the total gain so far, where C n (> 0) is the stake placed on game n. The Borel-Cantelli 
Lemmas imply that the probability of the player having intinitely many victories is 
either 0 or 1, depending respectively on whether the sum Y^Pn converges or diverges. 
Unbelievable paradoxes arise in either case. 
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Case 1. YlPn < °°f certain to have only jinitcly many victories. 

Suppose a n = y-, then E(X n ) = 1, and we choose to gamble a unit stake each turn, 
C tl = 1, then we see: 

M n —► —oo with probability 1 but E(M n ) —» +oo 
Case 2. YtPn — °°> certain to have injinitely many victories. 

The gambler can choose each turn to stake exactly the amount needed to restore all 
past losses and give a small proht if victorious in the game: 


C 


n 


n — M n _ i 
a n - 1 


so M n = n if successful. 


This results in a fortune strictly increasing from one victory to the next, and if the 
gambler chooses to stop after the k th victory (and there will be a & th victory with 
probability 1), then he hnishes with a positive net gain. A slightly simpler case is 
C n = (N — M n -i)/(a n — 1) which stops after the first victory with a profit of N, for 
arbitrary ‘greed value’ N. This is a generalization of the stake doubling rule commonly 
.associated with roulette, under which the initial bet is 1, which is doubled after every 
losing spin of the wheel, so that the eventual victory yields a net gain of 1. In this case 
/>„ = q n = ?, a n = 2, and C n = 2 n_1 until victory. By picking 




Pn b 1 
2 p n 


weget E(X n ) = -\q n , so E(M n ) < 0. 


So we have a negative expectation of M n , yet M n itself tends to some positive value N 
with probability one. 

In both these cases, the limiting value of M n gives the true worth of playing the 
game, and the expectations are misleading. The games are not however as good for 
t he theoretical winner as might be supposed. In the former, where the bank wins, the 
mnount “invested” in paying out to the player on his finite number of wins has infinite 
< xpectation, so the bank needs deep pockets. Alternatively if only a score is being kept, 
thc real winner is the player who does not keep score, as an infinite amount of paper 
will have to be bought to record it. 

In the latter game, in the simple stop-after-first-win case, the expected losses 
b( fore the first win can have finite expectation. (If a n = 1 /p n , then E(M n ) = 0 
»iid E(|M n |) < N.) The only snag now is that although P(T < oo) = 1, where T is 
the time of the first victory, it may be that E(T) = oo, that is you should expect an 
uiHnitely long wait before success. For example, 

Pn = -T-, P(T>n)=i, E(T) = y' P(r > n) = oo. 

n T 1 n z ' 

n> 1 


J 
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A Logical Problem 

Colin Bell 


[This was the first problem which candidates entering the 1989 Puzzle Hunt were 
required to solve. For a few further details of the Puzzle Hunt see page 20.] 

The Archimedeans are bankrupt. As a creditor, still unpaid for fifty packets of JafFa 
Cakes supplied, you must find out who is the Junior Treasurer. You have assembled five 
committee members before you, denoted A, B, C, D and E, whom you know to be the 
President, the Vice-President, the Secretary, the Junior Treasurer and the Registrar in 
some order. They have a scheme to stop you finding out which of them has which post. 
Of course, they know which posts the others hold. 

If the last statement made about a given person is true, then he will lie. If the 
last statement made about him is false, he will tell the truth. If no statement has been 
made about him, then he can do either. 

(NB: The statement 11 A is the President” will aifect A's subsequent statements, 
provided no statement about A is made in the interim, but not those of the President.) 
They make the following statements (in this order): 

A: D is the Vice-President. 

B: C is the Secretary. 

C: A is the Registrar. 

D: B is the President. 

E: C is the President. 

A: B is the Junior Treasurer. 

B: C is the President. 

C: E is the Vice-President. 

D: A is the Junior Treasurer. 

E: D is the Vice-President. 


The solution may be found on page 92. 


Debased 

Quinapalus 



, u .wcr with index n is to be entered in the grid in base n. No answers have 
ms. Use the letters A to I< to represent the digits ten to twenty. The vertical 
<i 'I | mcans “divides exactly into”. 


ACROSS 

2A|5A|9A 
8A 110A111A 
15A 118A 
15A 120A 


Down 

2D 13D14D15D 16D|7D 
2D|17D 
5D|15D 

6D 112D 113D 114D 
16D 119D 








































On Large Numbers 

Mark Wainwright 

The following is a rejuvenated version of an old paradox. In its original form it 
goes a 5 follows: 

GAME 0. I give you two indistinguishable envelopes, and tell you that each contains a 
cheque for a positive sum of money, one of these being twice the other— y and 2y, say. 
You may open one envelope and examine its contents, and then choose which to take. 
Your aim is to maximise your profit.f 

Now, you open an envelope—label it A, sayf—and find it to contain an amount 
which we will also confusingly call A. You reason as follows: envelope B contains \A 
i l * 

with probability 2 , and 2A with probability 2 - So the expected value of G, your gain 

from swapping, is 

E(G) = i(2A+iyl)-A = iA (1) 

which is positive. Thus you should always swap. 

On the face of it this looks ludicrous, as indeed it is. The usual counter-argument 
runs as follows: in assuming that the cases B — \A and B = 2A are always equally 
likely, we have tacitly assumed that the amount y has a probability distribution which 
is uniform on R. But no such uniform distribution exists (it has to integrate to 1), so 
there’s no problem. 

It would be nice to show that there is no probability distribution which enables us 
to generate the paradox. To this end, we note that (if the paradox is generated) 

E(B\A = a) > a Va 
E (B — A\A = a) > 0 Va 

By the Tower property of conditional expectation§ 

X) E ( B - A \ A = «) p (^ = a) = E(B - A), 

a 

where the sum is over all possible values of A. In the continuous case the sum becomes 
an integral, and in any event we get the same result, viz. that E(B — A) is strictly 
positive, so E (B) > E(^). But we can run the argument through again transposing A 
and B , and find that E(^4) > E(B), a contradiction. So we can’t generate the paradox 
after all. 

t It is irrelevant to this article, but it happens that even here you actually have a sensible strategy. 
Indeed more generally, if the envelopes contain distinct but otherwise arbitrary real numbers and your 
aim is to end up with the greater, you have a strategy which succeeds strictly more than half the time. 

I leave it as an infuriatingly difficult exercise for the interested reader to find what this method is. 

t For convenience I shall always suppose envelope A to be the one you open first, and will label 
the other one B. 

§ which is intuitive and easily verified from the definition of conditional expectation. 

[70] 
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This was all very well until Marcus Moore proposed the following: 

Game 1 . This is much the same as Game 0. However, I give you the added information 
Ihat the amounts in the envelope are powers of 2, say 2 N and 2 N+1 , where N has been 
chosen according to 

P(N = n) = e(l - e) n , n € N (2) 

where N is the natural numbers including 0, and I reserve the right to be more specihc 
about e later, but I shall say now that it is in ( 0 , 1 ) ?o the probabilities sum to 1 as 
t hey must do. Now if you find that A = 1, you know B = 2, so you swap. Otherwise; 
suppose A = 2 n . Then plugging in the formulae we find 

E ( G ) = rr- e ( l - 2 ‘)> (3) 

which is positive, as long as e < |. 

Readers who have read Martin Baxter’s article elsewhere in this issue might say 
with a knowing wink, “Ah, but expectation is a load of misleading bunkum”, or words 
to that effect. I urge such readers to consider the case, say, e = j, and to consider 

cases. For example, in this case, we get the pair {1,2} with probability 3, and {2,4} 
2 

with probability 9 . So in every 9 turns we would expect to have roughly the following 
pairs: 

1 1 1 2 2 x x x x 

22244xxxx 

where none of the x’s is 2. So if you play a large enough number of times, you mutter 
about the Strong Law of Large Numbers and expect to be gaining an extra £1 for every 
five times you find a 2 as long as you swap—because l + l + l + 4 + 4= 11 whereas 5x2 
is only 10. Notice that this gives E(G|A = 2) = |, which agrees with (3). The reader 
may easily convince himself that this is no coincidence, and that the same argument 
will work for any value of A. 

Now we showed above that we couldn’t have a situation where E(G) was always 
positive, £ind now we’ve shown that indeed we can. Luckily there is no real contradic- 
tion. We needed then to show that E(A) > E(B). But the cases we’re considering (i.e. 
e < |) turn out, fortunately, to be precisely those in which both these expectations 
are infinite; so the argument falls down. At first it looks as though E (B — A) should 
still be defined and positive (in fact, the sum we would be most likely to write down 
turns out to be infinite), but luckily a little analysis comes to the rescue here. The 
sum which appears to consist entirely of positive terms is in fact the sum of two intinite 
series, giving the positive and the negative terms for each value of n (i.e. the gains 
and the losses). Neither series converges absolutely; so the fact that we have found 
an arrangement giving an infinite sum is quite meaningless: this sum doesn’t tell us 
anything, as we could quite easily rearrange it to give any answer we like. 

On the other hand, it is still unsatisfactory that, having opened the first envelope, 
you always expect the other envelope to contain more. In order to make the problem 
inore acute, let’s play: 

Game 2. I’ve written two cheques as before. You open the first envelope, and then 
have the option of continuing, which consists of paying me the amount written in the 
cnvelope you’ve seen and taking the cheque in the second envelope 
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This elegant reRnement is due to Richard Tucker. I’m not interested for the moment 
in the fact that there is obviously a genuinely sensible strategy for you, e.g. play only 
when A = 1. What matters is that, in every case, your opiimal strategy appears to 
be to play. Richard was at first all in favour of making you decide whether to play 
before you’ve seen the contents of the first envelope; but that’s a hopeless line, because 
then you’re palpably being taken for a ride. By any reckoning, before you open either 
envelope, you must expect your gain to be zero if you expect it to be anything at all. 

Now you might think “Yes, my expected gain is positive, but the total expected 
amount of money changing hands is inhnite; so we’re just subtracting inhnity from 
inhnity”. But that won’t do, because after you open the first envelope everything is 
irritatingly finite, and the arguments go through as before. In fact notice (from (1)) 
that E((7) is increasing for n > 1, so in particular it’s clearly uniformly positive; in fact, 
again taking for dehniteness the case in which e = j, you always stand (i.e. expect) to 

gain at least 5, which is to say 20p. With this in mind we’ll play another game, for 
which I am again indebted to Richard Tucker: 

GAME 3. The scenario is as in Game 2, with e = |; but if you decide to play, you pay 
me lOp on top of the amount in envelope A. 

Now, predictably, at each play you go through the probabilistic stufF, mumbling 
about expectation or the Law of Large Numbers as before, and find that you stand 
to win at least lOp—so you play. While for my part, I appear to have found a lOp 
generator, since manifestly your policy of cdways taking the second envelope can’t really 
be any better than always taking the first envelope. Given that the expected amount 
of money in each envelope is infinite this may sound a little dodgy (actually I hope it 
doesn’t; you can’t really expect to gain by your strategy?) but luckily, for my sanity at 
any rate, it isn’t. Specihcally, remember I wrote the cheques so I know the amounts in 
the envelopes, and so clearly I expect to be winning lOp a shot. In fact, whatever else 
happens, I’m not going to win exactly lOp on any one go; that’s just what happens on 
the average. To make it excruciatingly rigorous (here I mutter about Large Numbers 
myself), if we play sufficiently often, for every two times I put £2 n and £2 n+l in the 
envelopes, I expect you to pick each amount once, netting yourself a loss of 20p. 

At this point the reader may be inclined to do a number of ill-advised things. He 
might, for example, go carefully over all the bits of maths. he skated over the first time 
through, and find, with increasing despondency and alarm, that they all work; and, this 
done, leaving a brief suicide note and leaping from the window might seem an attractive 
option. I urge such readers to exercise restraint in the latter respect, at least, until they 
have read on sufficiently far to discover the catch.j 

For there is, of course, a catch. Equation (2) tells us that there are possible amounts 
in the envelopes which are arbitrarily unlikely. So however many times you play, there 
will be some (pairs of) amounts which will come up sufficiently infrequently that the 
Law of Large Numbers does not apply. The most ill-behaved numbers in this respect 
are the largest amounts, and hence much the most significa.nt, especially as the Law of 
Large Numbers will see to it that most of the smaller amounts (probably) cancel out. 
We know that if you play more and more, the maximum amounts for which I have to 


f Of course it would generally be impossible to leap from the window without Jirsi discovering 
the catch, at any rate if the window was initially shut. In order to obviate any possible confusion, 
therefore, I should make it clear that it was not to this sort of catcli that I am here referring. 
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write cheques will also grow (with probability 1). And who is winning at the end of the 
day depends precisely on which envelopes you open on those few occasions. 

So in fact there is no limiting behaviour on this game as we play again and again, 
so we can’t make sensible remarks about what happens in a single game. This may 
scem unsatisfactory. “That”, I hear you remark, “is all very well for aggregates of 
games, but what about the calculations which showed that, afier Vd opened the first 
cnuelope , I’m always better to swap? They were all based on entirely finite, reasonable 
calculations, so even if they don’t work in practice, how do they square with the fact 
that I’m obviously not doing any better that way than by keeping my first choice?” 

The answer is that the calculations really were correct. If you play enough times, 
you will be ahead overall on the occasions when A — 2 if you do swap, rather than if 
you don’t Similarly for when A = 4, and so on. That is to say that 

(Ve € (0,1)) (Vn G N) (3m G N) after m games you’re winning on the o^casions when 

A — 2 n with probability > 1 — e. 

What we want to do is to change the order of the last two qualifiers; which we aren’t 
allowed to do, otherwise Analysis II would be an even more pointless course than it 
already is. However many times you play there will always be a few large amounts which 
don’t balance out properly, and on the basis of those few but unpredictable amounts 
are you winning or losing at any moment. 

What you should gather from this—what I would like to convice you of—is that 
the Strong Law of Large Numbers really is a strong and important result. We may 
think that if something has probability 2 , that means it’ll happen about half the time; 
that, we could add, is what probability means. But it’s nothing of the kind, and in fact 
it isn’t even true if we don’t have the Strong Law to tell us it is. Trying to get anything 
sensible out of this game is precisely trying to do probability without the Strong Law, 
and any results that may come out are just so much waste paper. You can’t do it. It 
doesn’t make sense. 

This gives rise to a final and rather lovely series of observations: if you decide 
on a cut-off point more than which you aren’t prepared to lose in a single turn (we’ll 
talk about Game 2 to make life easy for ourselves), then everything converges properly 
and you are winning on average. This is obvious (as I remarked earlier) if y^ou aren’t 
prepared to lose anything at all. Then you swap only when you find A = 1, and the 
expected gain from this strategy is precisely \e, since A = 1 with this probability. But 
you could choose (say) 2 1990 as the maximum value of A for which you’d swap, and 
a similar analysis applies. This is at first surprising, because one might think that 
such a strategy is for all practical purposes equivalent to the bad old policy of always 
swapping; as it (probably) is for short series of games. In fact if you decide to swap 
only when A < 2 n , then your expected gain obviously vanishes except when N — n, 
and your overall expected gain per turn is 

\e(l-e) n 2 n 

c < so k = 2(1 — e) > 1 and E(G) = \th n which is monotonically increasing, a rather 
« liarming result. It is lent its piquancy by the unpleasing stochastic nature of the game 
when large amounts are changing hands. As a result of this, the larger your cut-off 
point, the longer you must play to be sure that your expected winnings will manifest 
thcmselves. 
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1. Abstract / introduction 

The Wobbler is a geometric device invented by the first author some years ago. 
It consists of two interlocked circles. The planes of the circles are orthogonal and the 
centres of the circles are separated by y/2 times the common radius. In practice, it is 
made from two circular discs, each with a radial notch. When the Wobbler is rolled on 
a plane, it executes a most fascinating wobbly motion. Observation indicates that the 
centre of gravity remains at, or nearly at, constant height. We demonstrate that it does 
remain at constant height and that this holds if and only if the separation of centres 
is y/2 times the radius. We also study the distance between the points of contact and 
show that this is constant if and only if the separation of centres is equal to the radius. 
Such a device was invented by Paul Schatz [2]. 

There are many other natural questions which arise concerting the Wobbler and 
on which we have not been able to make any progress. We pose these for further 
investigations. 

2. The height of the centre of gravity 

Let the discs have radius r and let the separation of centres be 2 d (Figure 1). 



Clearly the centre of gravity, C, will be D from each of the centres which we denote 
0\ and 0 2 - 

There are two natural positions of the Wobbler In Position 1, each disc is at 
45° to the base plane. An end view is shown in Figure 2. Then the height h\ is 
r/y/2 and the relative height t]\ is l/y/2. In Position 2, one disc, say the second, is 
perpendicular to the base plane, as in Figure 3. Let A \, A 2 be the points of contact. 
Then A\C = r + dj, A\0^ = r 4* 2 d, 0 2 A 2 = r, so that t/ 2 = /i 2 /r = (r + d)/(r + 2 d). 
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Figure 2 Figure 3 

Thus rji = rj 2 if and only if (r + d)/(r + 2 d) = l/\/2, which gives us 6 = d/r = \/y/2 or 
28 = 2d/r = y/2 as the relative separation of the centres. 

This shows that 28 = y/2 is necessary for the centre of gravity to have constant 
height, but this only considers the two special positions. The general position requires 
some care. As in Position 2, let the circles touch the base plane at A\ and A^. The 
intersection of the plane of disc 1 with the base plane is the tangent line to circle 1 at 
Ai. The tangent lines at A\ and A^ intersect at a point O in the base plane. The line 
of centres 0\ also passes through O, which can be viewed as the intersection of the 
planes of the two discs and the base plane. 



This is shown in Figure 4 where the line of centres OO 1 O 2 is above the base 
plane which contains O, A\ and A 2 . Then 00\A\ and OO 2 A 2 are right triangles. Let 
0{ = Z O x OAi . Draw 0,1?, in the plane of disc i and perpendicular to OO 1 O 2 . 

Then ZOO,i?,- = 90°, hence ZA,0,B, = and so 0{ is the angular measure of 
/1, from the natural point Bi which is where the Wobbler touches the base plane in 
Position 1. 

Now draw axes CCi, CC 2 through C and parallel to 0 \B\ and O2B2. Then 
CO, CCj, CC 2 are cartesian axes bascd at 0. We have 00i = rcosec#i, and so 
OO 2 = OOi + O 1 O 2 = rcosec^i + 2d, which gives the basic relation: 

cosec^ = cosec^i +2 b (1) 

[Pinding this was the hardest part of our analysis.) 
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We have CC,- = CO tan#,-, so the equation of the base plane with respect to the 
CO, CCj,CC 2 coordinates is 

xjCO + y/CO tan#i + z/C 0 tan #2 = 1 

Using the standard formula for the distance of a point to a plane, we have that the 
distance of C from the base plane, ie the height of the centre of gravity, is 

h = CC/ yj 1 + cot 2 9i + cot 2 9 2 

= (r cosec 9\ + d)/\Jc ot 2 9\ + cosec 2 0 2 
so the relative height 77 is 


1/2 


77 = h/r = (cosec 9\ +8)/\J cot 2 9\ + (cosec 9\ + 2 8) 2 

= (cosec 9\ + 6)/yJ2\J cosec 2 9\ + 28 cosec 9\ + 2 6 2 
The expression in the second radical is 

(cosec 9\ + 6) 2 + 6 2 — 1/2 

Hence the relative height 77 is constant at l/\/2 if and only if 8 2 = 1 / 2 , i.e. 6 = l />/2 
or 26 = \J2. 

This establishes our first result—the generalised Wobbler has centre of gravit.y at 
constant height if and only if 28 = \J2. 

Physically, this implies that the Wobbler is (meta-)stable in any position. We have 
actually verified this by showing that the centre of gravity lies over the line + 1 + 2 ? 
joining the two points of contact, if and only if 28 = \J2. The point C ', which is in the 
base plane directly under C, has coordinates r 2 / 2 CO(l, cot 9 \, cot 9J), while 

A\= ( d + r sin 9\ ,r cos 9 \, 0 ) and 

A 2 = (—d + r sin 9 2 , 0 , rcos9 2 ). 

Then A\ — A 2 = t(C' — A 2 ) holds if and only if 8 = l/>/2 and then t = 2 + 2£sin#i. 
[It has just struck us that the curve of C 1 might be interesting to look at.] 

3. The distance between contacts. 

In the last paragraph we gave the coordinates of the contact points .4i and A 2 
with respect to the cartesian system based at C. Let L 2 = (+ i + 2 ) 2 L/r = A. We 
have 

A 2 = (26 + sin 9\ — sin 9 2 ) 2 + cos 2 9\ + cos 2 9 2 

( 2 ) 

= 2 + 4<5 2 + 46 sin 9\ — 46 sin 9 2 — 2 sin 9\ sin 9 2 
In Position 1, 9\ = 9 2 = 90°, so A 2 = 2 + 46 2 . 

In Position 2 , 9\ = 90°, sin #2 = r/(r + 2 d) = 1/(1 + 2<5), giving \\ = 4<5 2 + 4<5. 
Thus Ai = A 2 if and only if 2<5 = 1 , i.e. the centres are separated by the radius, or each 
centre lies on the other circle. When 8 = 1/2, ( 1 ) yields sin#i = sin #2 + sin#i sin# 2 - 
This shows that A is constant if and only if 6 = 1/2. As we have seen, this does not give 
a constant height of centre of gravity and so this device will not roll with the surprising 
ease of the Wobbler. [ 1 ] shows a version by Paul Schatz rolling down a plane. 
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4. Other Problems 

We are primarily interested in the Wobbler, i.e. the device with 2 6 = y/2, but many 
of the follo\ving problems can be considered for the generalised Wobbler. 

We have studied the practical problems of the physical thickness of the discs and 
the effect of rounding the edges of the discs and have found adequate solutions for small 
thickness. [We let 2 1 be the thickness and t = t/r be the relative thickness.] However, 
we have had no success with the following problems: 

A. As the Wobbler rolls on the base plane, the contact points trace curves which 
appear somewhat like cycloids, or perhaps epicycloids. The curve traced by the point 
O also seems interesting. What are these curves? 

B. Observation shows that the centre of gravity C does not move in a straight line, but 
oscillates. What is this curve? 

Problem B shows that Problem A is a bit harder than one initially thinks. The 
oscillation of C shows that there is some frictional effect between the Wobbler and 
the base plane. Obviously, if there were no friction, the Wobbler would slide along. 
It seems that we can assume the Wobbler rolls without slipping, but this gets out of 
our knowledge and we are not clear about this. If so, then at a given position of the 
Wobbler, as in Figure 4, the arc lengths of the curves can be taken as $,■ = rQi % One can 
find all the relevant angles and lengths in the diagram, but we cannot see how to relate 
them to coordinates in the base plane. If this can be done, then one can also consider 
the next problem.j 

C. How does the axis of centres OO 1 O 2 move as the Wobbler moves? 




Figure 5 Figure 6 

D. If we conncct all the corresponding points A\ and A 2 , we enclose the convex 
hull K of the Wobbler, shown in Figure 5. What are the volume and the surface area 
of K1 By looking at one eighth of K and estimating the volume inside, we find that 
the volume is at least 3.2r 3 . { 


f John Watts has founcj some numerical results. 
t John Watts has obtained V= 3.2818r 3 and SA = 13.923Cr 2 . 
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E. We can join the circles with lines to produce a doubly-twisted surface as in Figure 6. 
This should be the minimal surface generated by the two circles, i.e. the soap film, if 
done correctly. Can it be done correctly? If so, describe the surface and find its area. 


REFERENCES 

[1] Miiller, George, ed. Phanomena—Eine Dokumentation zur Ausstellung iiber Phano- 

mene und Ratsel der Umwelt a n der Seepromenade Zurichhorn, 12 i\/ai-4 Norem- 
ber 1984 , Ziircher Forum, Ziirich 1984, p. 79. 

[2] Schatz, Paul. Swiss patent 500,000. 


Clerihews 

G. S. Murchiston 


Herbert Grassman 
Was a far from crass man. 

He gave up mathematics, but made a 
living translating the Rig-Veda. 

A Director o£ Studies writes: 

Linear analysis 

Can cause complete paralysis 

But we never weary 

Of Galois theory 

Pierre Deligne 
Invented a machine 
And just for a laugh 
He called it SGA 4 2 .f 

Or, in Fi'ench, 

Pierre Deligne 
Inventa une machine, 

Et pour amuser ses amis 
II 1’appellait SGA 4^. 


f SGA should logically have come between SGA 4 and SGA 5 but was not hnished until after 
the latter’s publication, hence its name. 



The Professor’s New Book 

Kevin Murphy 

A Review of The Emperor’s New Mind by Roger Penrose. 

Can a computer have a mind? Roger Penrose, contrary to much currently popular 
scientihc opinion, argues not. Before examining his reasons, let us first see why anyone 
would make such a claim in the first place. 

It is a tacit assumption of most scientists that any physical object can be regarded 
as carrying out some computation. It is further assumed—by Penrose, too—that the 
mind is the result of the brain alone. Since the brain is undoubtedly a physical object, 
one might expect it to follow that the inind is a result of a series of computations (or 
algorithms) performed by the brain; that is, that the brain is a computer. 

What exactly is a computer? It is defined as a machine which can calculate any 
computable function . A computable function is in turn defined as anything which can 
be performed by a mathematical abstraction called a Turing Machine (TM). This is 
called the Church-Turing thesis. Other definitions of computability, such as Church’s 
Lambda Calculus, can be shown to be equivalent to the TM definition. 

Penrose discusses algorithms and Turing Machines in some detail in his book, but 
it would not be relevant to go into that here. What is important is that I have not 
mentioned transistors or “silicon chips”. What a computer is made of in no way affects 
what it can, in principle, do, provided it meets some very minimal level of complexity; 
Weizenbaum, for example, has shown how to make a computer out of a toilet roll and a 
pile of stones! That is, any hardware feature can always be emulated in software, a fact 
exploited every day in “real” computers. It lollows that it should be possible, at least 
in principle, to “skim the algorithms off” the brain’s neural substrate and re-implement 
them on, say, a digital computer, and hence give a computer a mind. 

This view is called Strong AI (Artiticial Intelligence) by John Searle, a philosopher 
at the University of California, Berkeley (the term /unctionalism is also used). Searle 
sums it up in the phrase, “The mind is to the brain what the program is to the hardware, 
and thus we can understand the mind without doing neurophysiology.” 

Searle is strongly opposed to strong AI. His criticism is based on his notorious 
“Chinese Room” thought experiment, in which he effectively asks you to imagine being 
a computer, and to “feel the lack of understanding”. Picture yourself locked in a room. 
A series of Chinese symbols is passed into you; you are also given a set of formal 
rules—in English—which tell you what to do with these symbols, and what to pass 
back out. This is supposed to be analogous to a computer program. Imagine, further, 
that the symbols you pass out—“answers”—in response to the symbols passed in— 
“questions”—are indistinguishable from those of a native Chinese speaker: can we infer 
from this that you understand Chinese? Searle says no, and goes on to conclude that 
a computer could never understand anything, because it has nothing which the person 
in the room has not got. Penrose agrees. 

Searle is left with a problem, however: what is it about the brain of the native 
Chinese person that lets him or her understand, and why can this not be emulated 
by a computer? He has no adequate answer, and is forced to utter such meaningless 
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protestations as “computers don’t have the right ‘causal powers’”, or, worse, computers 
are “not in the business of understanding.” Supporters of strong AI accuse him of “wet- 
ware chauvinism”. (“Wetware”, by analogy with hard- and software, is the biological 
stuff brains are made of!) 

This is where Penrose comes to the rescue. He claims that brains exploit some non- 
algorithmic aspect of physics , and that is why they cannot be emulated—or even fully 
simulated—by a computer (which, by dehnition, can only perform algorithms). “The 
kind of issue I am trying to raise is whether it is conceivable that a human brain can, 
by harnessing the power of appropriate ‘non-computable’ physical laws, do ‘better’, in 
some sense, than a Turing Machine” (p. 172). To paraphrase Searle, Penrose is claiming 
“We cannot understand the mind without doing physics .” And, as we shall see, existing 
physics is inadequate for the job! 

Another tacit assumption made by most scientists is that the brain can be simu - 
lated. Signihcantly, in his famous book Godel, Escher, Bach, Douglas Hofstadter re- 
marks (p. 572): “a computer simulation of a neural network is in principle feasible, no 
matter how complicated the network, provided that the behaviour of individual neurons 
can be described in terms of computations which a computer can carry out. This is a 
subtle postulate which few people even think of questioning.” But it is precisely this 
that Penrose is questioning! Cf. the difficulty Searle has in explaining why a simulation 
of a Chinese person’s brain would not understand Chinese! 

Searle’s argument, then, is one reason why Penrose is opposed to strong AI. How- 
ever many people find this unconvincing. A stronger argument, first proposed by Lucas 
in 1961, is based on GodePs Incompleteness Theorem (1931). This states that, within 
any given consistent formal system of sufficient complexity, there exist formally un- 
decidable propositions. 

A formal system is a mathematical system consisting of an alphabet of allowed 
characters, a set of axioms and a set of rules for deriving theorems from the axioms and 
previously derived theorems. A consistent formal system is effectively one which does 
not allow both P and ~P (the logical inverse of P) to be theorems. GodePs Theorem 
says that any such formal system of sufficient complexity must be incomplete , that is, 
there must be a statement P which can be expressed in it but such that neither P 
nor ~P is a theorem of the system, although we of course expect exactly one of these 
two statements to be true (as it happens the construction is such that it is clear which 
statement we would consider to be true).f 

What are the implications of GodePs Theorem? For Lucas, it shows that the mind 
cannot be a formal system. This follows because we can always “out-Godelise” any 
formal system. Can we not patch up our system by adding the unprovable statement 
as an axiom? No—because we can always pull the same trick on the new system! There 
is no limit, in principle, to how often we can do this: the system is said to be essentially 
incomplete. 

We must be careful here, however. For while it can be proved that any formal 
system can, in principle, be Godelised, this does not show that we ourselves can always 
do it. In fact, as there is no algorithm for Godelising, it is rather unlikely that we could 
do it indefinitely. Hence there may exist a formal system of equal power to the mind. 
This is one argument used by Hofstadter against Lucas ([5] p.475). 

f In fact Godel’s Theorcm also requires (he axioms of (he sys(em (o be recursively enuinerable: 
that is, given any s(a(ement, is is possible to dccide in finite time whether or not it is an axiom. 
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For Penrose, it shows “that the mental procedures whereby mathematicians arrive 
at their judgements of truth are not simply rooted in the procedures of some specihc 
formal system.” This is nothing controrersial: after all, there is a result in mathem- 
atics known as Church’s Theorem ([5] p./,579)—“there is no decision procedure for 
theoremhood”—which amounts to the same thing. What is controrersial is the infer- 
ence that Penrose makes, namely that there must be something fundamentally non- 
algorithmic about the brain to account for this. (The alternative strong AI approach 
would be to say: the brain is algorithmic, but this gives rise to a higher, informal level, 
which we call the ’mind’. This can, incidentally, be used as another argument against 
Lucas; See [5] p./,577.) 

Furthermore, he argues that “the non-algorithmic forming of judgements is the 
hallmark of consciousness”. (My own view is exactly the opposite, as we shall see.) 
Iie bases this vie\v on his experiences as a mathematician. His argument seems to go: 
mathematics requires judgement about what is relevant, what is right, what is beautiful, 
etc; it also requires conscious thought; hence these judgements must be conscious. To 
me this conclusion seems a non-sequitur. 

We have seen why Penrose believes physics must be non-computable. Is it true? 
Let us first ask what it means to say that a system is non-computable. Imagine we 
have a set of equations which completely describes the system (i.e. it is deterministic). 
We can see how it behaves by simply “plugging in” the right numbers. If the system is 
non-computable, there is no short cut algorithm for calculating the answers produced 
by this model of the system (Chaitin’s definition of “randomness” as algorithmic in- 
comprcssibility (see later) would seem to be relevant here, but Penrose does not pursue 
the issue). Note that computability implies determinism, but not vice versa. 

The brain is a macroscopic object, and most neurophysiologists and physicists 
would agree that it can be adequately explained by classical physics. Is there non- 
computability in classical physics? Could this be exploited by the brain? There are at 
least two kinds of non-computability in classical physics: an in-princijDle kind and an in- 
practice kind. Neither would seem to be very “useful”, however. Consider first the find- 
ing of Pour-El and Richards, that there exist certain kinds of computable data which, 
when “fed into” Maxwell’s equations for electromagnetism, yield a non-computable 
result. This is not useful in practice because the data must be of a peculiar kind—not 
twice differentiable. Secondly, there is the much publicised problem of “sensitivity to 
initial conditions”, or chaos. Again, this is surely not very exploitable. 

Can a computer be made on the basis of classical physics alone? Penrose argues 
not. Consider, for example, a digital electronic computer. It relies on discrete electronic 
signals. Ultimately, these are based on the quantised nature of reality. What if we made 
a computcr out of billiard balls bouncing off walls (as proposed by Fredkin and Toffoli)? 
That too implicitly relies on Quantum Theory, since the solidity of the walls cannot be 
adequately explaincd without it. 

What about a “quantum computer”, as proposcd, for example, by David Deutsch? 
rhis exploits “quantum lincar superposition” to perform calculations in parallel. Under 
eertain contrivcd circumstanccs, it can outperform a Turing Machine in terms of the 
time takcn to solvc a problem: specifically, problems not in P can nevertheless be 
solvcd in polynomial time. However, it offcrs no in-principle advances, and is thus of 
little relevance. This is just as well, for it would be almost certain not to work in a 
brain, which is too “hot”—i.e. cmits too much “noise”—to preserve quantum coherence. 

Are there parts of the brain that work on a quantum level? Yes: the retina (which 
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is an outgrowth of the brain) contains rods, which are sensitive to individual quanta of 
light (photons). However, this is the only known case of quantum-sensitiveneurons. It is 
also signihcant that a human cannot perceive individual photons: they are deliberately 
suppressed to reduce visual noise. For similar reasons, I think it unlikely that there 
will be quantum-sensitive neurons in the brain proper: the system would not be robust 
enough. 

Interestingly, Sir John Eccles, well known for his dualist interactionist views, has 
also speculated that quantum effects might play a role in the brain. He points out 
that if Heisenberg’s Uncertainty Principle is applicable to objects the size of vesicles 
(~400nm), there would be uncertainty in their position of the same order of magnitude 
as the processes involved in normal neural communication. “All that would be required 
for an effective action of a mental event on a neuron would be an alteration of the 
probabilities of quantum release, which could be accomplished by a non-material agent 
such a 5 a mental intention.” ([4] p. 303). However, as Penrose points out (p. 359) “It is 
part of the theory that one cannot inAuence these probabilities: quantum theoretical 
probabilities are stochastic .” 

There is in fact a deep mystery when we apply Quantum Mechanics (QM) to 
the brain, one which seems to have been largely overlooked (but see Morowitz). The 
“standard” interpretation of QM (the “Copenhagen Interpretation”, after Niels Bohr, 
from Copenhagen, who was a dominant hgure in the development, both mathemat- 
ical and conceptual, of QM) is somewhat vague about when one should stop using 
the determinstic Schrodinger equation—which Penrose, after von Neumann, calls U 
(Unitary evolution)—and start talking in terms of probabilites—which Penrose calls R 
(Reduction of the state vector). Or, as it is sometimes put, when should one “collapse 
the wave function”? The standard answer is to say: when a measurement is made. But 
what is a measurement? This is called the Quantum Measurement problem. It is usual 
to refer to an “observer”. So who observes your brain? Itself? God? One is reminded 
of Ronald Knox’s limerick (in response to Bishop Berkeley’s “esse est percipi ”), and 
the anonymous response to it: 

There once was a man who said, “God 
Must find it exceedingly odd 
If he finds that this tree 
Continues to be 

When there’s no one about in the Quad.” 

Dear Sir, your astonishment’s odd: 

/ am always about in the Quad. 

And that’s why the tree 
Will continue to be, 

Since observed by, 

Yours faithfully, 

God. 

Penrose believes that the U/R (quantum measurement) problem will not be solved 
until we have a quantum theory of gravity. Most physicists, including Penrose, believe 
that the role of quantum gravity is to eliminate the inhnities that current theories 
produce at space time singularities (e.g. inside black holes). What has that got to 
do with the U/R problem? Penrose is proposing an involved argument, which goes 
roughly as follows. “All the successful theories of physics are symmetrical in time” 
(p. 302). That is, you can replace t with — t (“run time backwards”) and get the same 
answer. However, we perceive time a s Aowing forwards. This is usually explained in 
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terms of the Second Law of Thermodynamics. But that rests on the assumption that 
the entropy at the Big Bang (or, in general, any initial singularity) was low, whereas the 
entropy in a final singularity (e.g. in a black hole, or the Big Crunch) should be high. 
This can be explained if the Weyl tensor (part of the Riemann tensor that describes 
the curvature of space-time) is 0 at initial singularities. Penrose calls this the Weyl 
Curvature Hypothesis (WCH). Some physicists regard this as a “God given boundary 
condition” which must just be accepted. Penrose finds this unsatisfactory, because “the 
restriction imposed on the Creator” by WCH is of the order 10 10 , which is far too 

great to go unexplained. Penrose believes .that a new theory is required, which he calls 
CQG (Correct Quantum Gravity! by anaJogy with Quantum Electro Dynamics, etc.) 
in order to explain WCH and hence the origin of time asymmetry. He warns (p. 371) “It 
is my opinion that our present picture of reality, particularly in relation to the nature of 
time, is due for a grand shahe up—even greater, perhaps, than that which has already 
been provided by present-day relativity ajid QM”. 

Traditional approaches to quantum gravity involve attempts at modifying general 
relativity. They thus implicitly treat QM as inviolate. Penrose ajgues exactly the 
reverse. (As Martin Gardner puts it in the foreword, “Penrose is one of an increasingly 
large band of physicists who think Einstein w as not being stubborn or muddle-headed 
when he said his ‘little finger’ told him that QM is incomplete.” Cf. p. 297 “I believe 
that one must strongly consider the possibility that QM is simply wrong when applied 
to macroscopic bodies”.) He regards the U/R problem as a fundamental weakness of 
QM, which cannot be explained away by adopting a suitable “interpretation”. He links 
this up with WCH by considering the “Hawking’s Box” thought experiment. BrieAy, 
his argument is this (p. 359ff.). Black holes “swallow up” matter and energy, and hence 
destroy possibilities (“flow lines merge in phase space”). This must (by Liouville’s 
Theorem) be counterbalanced by a corresponding creation of possibilities (“flow lines 
must multi-furcate”). Penrose believes R is the cause of this. Thus R is a guantum 
grauity ejject! Note that it is also time asymmetric. 

When does the state vector reduce? When the curvature of space-time becomes 
“significant”, i.e. reaches the one graviton level. “Note that, according to this idea, the 
procedure R occurs spontaneously in au entirely objective way, independent of human 
observation” (p. 368). This typifies Penrose’s attempts at an objective interpretation 
of QM. 

There is one remaining problem (pp. 290,371). When the wave function “col- 
lapses”, it does so instantaneously, no matter how “long” it may be. This non-local 
aspect of QM (cis exemplified by the EPR paradox and Aspect’s experiment) presents 
serious difficulties for special relativity. This too would have to be solved by CQG. 

How does all this relate to the brain? Firstly, of course, Penrose’s objective criterion 
for state vector reduction resolves the paradox of the brain “observing” itself. Then 
there is the apparent “oneness” of consciousness. By this he means the fact that we 
seem to be able to be conscious of only one thing at a time. “If a conscious ‘mental 
state’ is in some way akin to a quantum state, then some form of ‘oneness’ or globality 
of thought might seem more appropriate than would be the case for an ordinary parallel 
computer” (p. 399) (I shall present my own alternative later). 

Pcnrose cdso uses the idea of “quantum consciousness” to resolve the “teletrans- 
portation paradox”. Imagine a machine which can analyse your body into its con- 
stituent parts, and then transmit this information (at the speed of light) to a distant 
machine which can recreate you from scratch—as in Star Trek. (Note, as Penrose points 
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out (p.27), “there is no signihcance in preserving the identity of any particular atom. 
The question of the identity of any particular atom is not even meaningful.” At what 
level does identity arise? That is another matter altogether ...) Imagine further that 
they forget to kill you! Thus there will be two copies of you—the “original” and the 
“new”. 

Penrose asks, “Is there anything in the laws of physics which could render a 
teleportation in principle impossible?” If awareness is a quantum state, then QM tells 
us that we cannot copy it without destroying the original, and thus the paradox is 
resolved. (This follows from the following line of reasoning (p. 270). Suppose we could 
copy an electron’s spin state. If we could do it once, we could do it again and again. 
The resulting system would have a measurable angular momentum. This contradicts a 
fundamental result in QM which states that the spin cannot be measured.) 

An alternative resolution of this paradox, which I personally prefer, involves the 
notion of algorithmic incompressibility. This does not rule out teleportation in principle, 
but renders it useless. The assumption is that there is no quicker way to build a human, 
given all the necessary information, than to simulate every stage of that person’s life 
in real time. The resulting person will thus be different to the “original”, because 
of the new experiences accumulated while waiting for the simulation. An alternative 
approach is to deny the possibility of extricating a person from his or her surroundings. 
People are more like beads on a spider’s web than isolated billiard balls: see Parht 
and Johnson, for example. Or, hnally, one could deny that there is any paradox at 
all—Penrose certainly hzLsn’t shown there is one. 

Penrose also proposes a more “concrete” role for QM in the brain. To understand 
this, we must make a brief foray into the world of tiling patterns. There is a theorem 
which states that the only rotational symmetries possible for a crystalline pattern are 
twofold, threefold, fourfold and sixfold. Penrose discovered an aperiodic pattern that 
includes fivefold symmetry, and yet is “almost” a crystal. It is now called a quasi- 
crytsal. Furthermore, in 1984 such a quasi-crystal was actually discovered to exist in 
nature! The interesting question arises of how such a crystal is constructed. “The ‘best’ 
arrangement of the atoms cannot be discovered simply by adding on atoms one at a time 
in the hope that each individual atom can get away with solving its own minimising 
problem. Instead, we have a global problem to solve” (p.437). He speculates that this 
growth is quantum mechanical in nature. 

When a baby is born, its brain is not completely “hard-wired”. There is a large 
amount of plasticity, which allows the environment to inAuence the developing brain. 
(Some astonishing work has been performed on the developing visual cortex of kittens. If 
they are brought up in an environment without, say, vertical lines, they will be incapable 
of “seeing” vertical lines in adult life. The neurons which are normally sensitive to lines 
of that orientation will simply not have developed.) But there is plasticity even in the 
adult brain, if only to allow memories to be stored and things to be learnt. Penrose 
discusses one particular variety of plasticity, in which the spines on dendrites can grow 
or contract, and thus affect the chance that the neuron will fire. He believes this process 
is similar to quasi-crystal growth. Vast numbers of alternatives would be tried out in 
parallel, and the global optimisation thereby achieved. “I am speculat.ing that the 
action of conscious thinking is very much tied up with the resolving out of alternatives 
that were previously in linear superposition. This is all concerned with the unknown 
physics that governs the borderline betwcen U and R and which, I claim, depends upon 
a yet-to-be-discovered theory of quantum gravity—CQG!” (p.438). 
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My own opinion on these matters, for what it is worth, is this. The brain is a vastly 
complicated, non-algorithmic, parallel, distributed neural network. Human brains, at 
least, have evolved the remarkable ability to emulate a Virtual Von Neumann Machine 
(VVM), which we call consciousness. All of our analytical thought is carried out by 
this VVM. 

This model has a number of attractive features. Firstly, the fact that we seem 
to be conscious of only one thing at at time (in contrast to the way we perform vast 
number of unconscious tasks in parallel) is explained by the sequential nature of a von 
Neumann machine. Secondly, the fact that we are conscious of what goes on in the 
VVM explains why we are fooled by our introspection into thinking that it is typical of 
our thought processes, whereas, in reality, it is only suitable for a very small subset of 
problems. Note, in particular, that this uirtual machine is based on non-algorithmic, 
parallel hardware. 

Let me apply my model to the question of mathematical creativity, which Penrose 
discusses at length. I would argue that the insights, the original, creative thoughts, are 
generated by the non-algorithmic, unconscious machinery of the brain. These are then 
“fed into” the VVM for rational scrutiny. The machinery responsible for creativity is 
far more biologically useful than that which lets us perform mathematics. Hence it is 
to be expected that it should exist in other animals. There is indeed evidence that 
non-human animals, at least among primates, can exhibit insight. Penrose mentions 
Lorentz’s observation of a chimpanzee climbing on a box to get an overhanging banana. 
There are many other examples that I do not have time to go into (see [1] pp. 116,131 
for example). 

I would argue that it is unnecessary to appeal to hypothesised non-algorithmic 
cispects of fundamental physics, provided it is the case that neural networks can out- 
perform algorithms. I say this because neural networks—which Penrose only mentions 
once, and then only briefly—seem to provide everything Penrose is looking for, and 
are much easier to swallow (figuratively speaking). Consider the global optimisation 
problem referred to above. Neural networks excel at that (the most commonly cited 
example is the “Travelling Salesman” problem. It is signiAcant that there is no known 
algorithm for this running in polynomial time). Consider GodePs Incompleteness The- 
orem: that wouldn’t apply to a neural network. Consider the Chinese Room argument: 
even Searle moderates his views when it comes to neural networks. Consider the diffi- 
culty of programming computers to do pattern recognition, of implementing “contents 
addressable memories”, of formalising creativity: all of these (well, all except the last—I 
remain ever hopeful!) can be solved by neural networks. 

I believe that neural networks are more than a fashionable trend, and present a 
genuinely new way of thinking about the brain. This rests on the assumption that 
they can outperform TMs. I justify this by referring to the relative ease with which 
neural networks can solve problems for which no algorithm is known. This does not 
imply that no such algorithm exists, of course. Since I aecept that neurons are com- 
putable, I accept that an algorithm which simulates the brain is always, in principle, 
possible (I am also prepared to accept that a brain simulation would be conscious). 
But this is computability in an uninteresting sense: it is too sensitive to the details. 
For instance, re-connecting one neuron would require an entirely new algorithm. It is 
commonly accepted that AI should try to model higher level phenomena. What I am 
claiming is that these higher levels cannot be modelled by algorithms. The only kind 
of computability there is in the brain, in general, is the uninteresting kind. 
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I say “in general” because there may well be a class of problems, presumably those 
we ourselves solve on our WMs, which are amenable to algorithmic solutions. Indeed, 
the history of AI seems to support this. All of the successful programs have been in 
domains which require conscious, analytical, sequential thought e.g. theorem proving 
or chess. 

However, there is a limit to how far one can succeed with algorithms alone. While 
it is true that a computer can now beat a grandmaster at chess (as of 1988), the way 
in which it does it bears little resemblance to the way in which the human does it 
In an engineering context, this is not a problem: we want something that works — 
possibly even improves on the “original”—and we don’t care how it does it. For those 
interested in the science of the mind, however, this is not an adequate response. It 
is also probably true to say that until we understand how the mind works, we will 
have little chance of improving upon it. The computer method uses “Brute Force and 
Ignorance”; the human seems to use a very sophisticated form of pattern recognition, 
°r “chunking”, in which he simply does noi see bad moves, just as an amateur does not 
see illegal moves ([5] p. 286); this almost certainly exploits the same (non-algorithmic) 
pattern recogniton hardware as is used in vision. The difference could not be made 
clearer than by comparing the number of positions looked ahead per move. “Hitech” 
can look ahead 20-30 million moves per position. Human grandmasters tend to look 
ahead 20-30. When grandmaster Richard Reti was asked how many moves ahead he 
considered, he replied “One: the right one!” 

In conclusion, this is a fascinating book, which touches on a vast range of issues, 
as behts its all-embracing subtitle “Concerning Computers, Minds and the Laws of 
Physics”. As Gardner says in his foreword, “Penrose takes you on a dazzling tour 
that covers such topics as complex numbers, Turing Machines, complexity theory, 
the bewildering paradoxes of QM, formal systems, Godel undecidability, phase spaces, 
Hilbert spaces, black holes, white holes, Hawking radiation, entropy, the structure of 
the brain, and scores of other topics at the heart of current speculations.” It is not 
an easy book, certainly not for the uninitiated; Gardner aecurately describes it as a 
“marvellous book for informed laymen”. 

The Emperor’s New Mind , by Roger Penrose, OUP hardback £20. 
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Book Reviews 


[See also Kevin Murphy’s article “The Professor’s New Book” in this issue for a 
review of “The Emperor’s New Mind” by Roger Penrose.] 

The Mathematics of Games 

by John D. Beasley. Reviewed by Mark Wainwright 

This eminently readable and well set-out book is the fifth in the OUP Recreations 
in Mathematics series, in whose fortunes it should maxk an upward turn. Its author 
sets out to show that, to the clear-headed, a vast range of games are susceptible of 
a simple but illuminating and effective mathematical treatment. This he does with 
consummate success, on the way debunking much that is spurious in a number of 
revered and conventional techniques for forecasting and grading results. 

It is rare that one comes across a book of which one can truthfully say that “there 
is a delight on every page”; this book marks such an occsision. Furthermore, although 
Beasley writes for the general public, he makes no hidden simplifying assumptions, 
nor does he produce results like rabbits from a hat; so, though comprehensible to 
an intelligent layman, The Mathematics oi Games will be of equal interest to Eureka 
readers. 

A few of the delights: some early chapters furnish an investigation into the nature 
of randomness, with applications to such important pastimes as the game of Snakes and 
Ladders; Chapter 4 presents a marvellous contrast between three ball-games; Chapter 5 
grapples with the problem of measuring the skill of players and predicting results. 
Beasley deals with the fundamental weakness afi*ecting any attempt to extrapolate from 
known data: a footnote draws the moral for economic forecasts. 

Proceeding via games of bluff through the analysis of puzzles, the book presents 
a thoroughly amusing analysis of Nim in various forms, comprehending the Sprague- 
Grundy theorem and looking brietly at misĕre play. Eventually, coming past games 
of pure skill and automatic games, Beasley concludes by describing Turing’s solution 
to the Halting Problem and tinally Godel’s theorem. Though it could be argued that 
the latter is much too often written about already, Beasley has at least the decency 
to restrict his remarks about it to a brief and well-written final section, redeeming, I 
think, the inclusion of material whose place in a book of this sort is dubious. In any 
event I hope that I could not have recommended this book more strongly than I have 
done: for if I could have then I have failed in a clear duty. 

The Mathematics of Games , by John D. Beasley, OUP hardback /14.95. 

The Puzzling World of Polyhedral Dissections 

by Stewart T. Coffin. Reviewed by Tim Auckland 

The brightly coloured cover and curiously mixed title suggest that this book is 
just another of those “let’s take a trivial piece of mathematics and write down to the 
general public” books. The author soon dispels this false impression. This book will 
appeal to all those with a good grasp of low dimensional geometry whether they be 
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mathematician or artist. After all, a book which starts with Escher and ends with 
Bach can’t be all bad. 

The author runs a small cottage industry designing geometrical puzzles and hand- 
crafting them in wood. The reader is encouraged to make for himself the models 
examined, and the book gives sufficient details of construction and basic woodworking 
techniques to make this possible (more woodworking details are given in the book 
“Puzzle Craft” by the same author). However, it is typical of the author’s style to 
make these details necessary as well as sufficient. He believes that there is as much 
enjoyment to be found in trying to design the models as there is in using them. For 
example, he writes: 

Thirty such identical sticks are altogether impossible to assemble. The 
various schemes for modifying some of the pieces to permit assembly are 
left for the reader to invent ... 

Indeed he states that at least one of the puzzles in the book has no solution at all. There 
are no detailed plans, the structures being deduced from accurately drawn diagrams of 
pieces and completed puzzles and from implied symmetries. I agree in principle with 
the author’s procedure, but it is very frustrating to those without access to decent 
woodworking facilities. 

There are detailed investigations of variants of familiar themes such as tangrams, 
soma cubes and truncated octahedra (known amongst Archimedeans £ls splats). Some 
mathematical analyses are presented, together with some computational investigations, 
but the majority of the puzzles axe merely described and interesting points noted, any 
further investigation being left to the reader. 

The author has gone to some trouble to find out as much history as possible for 
each puzzle. In many cases this is not a great deal, as many of the puzzles are u obvious” 
and so have been independently invented in many different places, and some are poorly 
patented. Many have been published as “ancient” or “from the Orient”, despite such 
puzzles having been in existence for less than two hundred years. 

In conclusion, the book is full of beautiful diagrams and fascinating ideas. If I had 
a small saw bench and drill press I would have made half the models in the book before 
writing this. I think it is probably worth the recommended price of £17.50, though it 
is even better value to write a review of it and get a free copy from Eureka. 

The Puzzling World of Polyhedral Dissections , 

by Stewart T. Coffin, OUP hardback £17.50. 


Makers of Mathematics 

by Stuart Hollingdale. Reviewed by John Aspden 

Mathematics as presented to us undergraduates is a beautiful and precise subject 
of well-formed ideas, where rigour and definition of fundamental concepts are prime 
objectives. It was not always so. Dr Hollingdale has collected a number of short 
biographies of his favourite mathematicians, tracing the development of the field from 
ancient times to about the beginning of the twentieth century, where the ongoing 
research becomes tricky for the laymen at whom the book is aimed. The treatment 
is idiosyncratic and enlightening, spread throughout with snippets of ancient thought 
presented in such a way as to give the modern reader both a chance to understand the 
arguments and a feeling for the peculiar difficulties facing our forebears. Whilst the 
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book is not going to give anyone any great insights into maths. itself, it does put the 
various ideas into their historical contexts. It’s a fairly riveting read, full of gems like 
Euler’s cheerful method of summing various inhnte series by factorising sin(x) as an 
inhnite product, and the tactful remark “opinions differ as to how much of this [Gauss’s] 
information was passed on to the young Lobachevski”. 

The book’s style varies from the iconic portraysd of the various legendary ancients 
through to coverage of the fierce in-fighting of more recent times: Cantor and Poincare, 
Liebnitz and Newton; Galois gets to fight his duel again. The nineteenth century is dealt 
with sparingly because of the sheer number of deserving candidates, and the twentieth 
is represented only by Einstein because of its incomprehensibility. 

There’s a fair bit of actual maths. in here as well, but, reAecting the actual methods 
used, it’s mostly in the straight edge, compasses and caffeine tablets mould favoured 
by the Greeks. On the other hand, I’ve now got a semi-inkling what general relativity 
is all about, and slightly more respect for principles of least action and the like. 

I’m not sure why I liked this book as much as I did, but I certainly enjoyed reading 
it and would recommend anyone else to. I’m quite sure that anyone at all interested 
in his subject (although after the Cambridge experience there many be precious few of 
those ...) will find something amusing or intriguing in here. 

Makers of Mathematics , by Stuart Hollingdale, Pelican paperback £ 7.99. 






More Call My BlufF 

Stephen Turner 

From page 21 


The correct 

answers are as follows: 


1. 

Bang-Bang type 

(b) 

2. 

Quadratix 

(a) 

3. 

Contorted Fractions 

(a) 

4. 

Syrtis 

(c) 

5. 

Suanching-Shihshu 

(c) 

6. 

Bornological 

(a) 

7. 

Doetsch’s Three-Line Theorem 

(b) 

8. 

Eikonal 

( a ) 

9. 

Who said ... ? 

(b) 


In number 9 the complete quotation is: “Mathematics, rightly viewed, possesses 
not only truth, but supreme beauty—a beauty cold and austere, like that of sculpture.” 

The Inter-University Call My BlufF competition was held in Trinity OCR on the 
aftemoon of Sunday 3rd December 1989. Teams took part from Bristol, Cambridge", 
Imperial College London and Nottingham. A team from King’s College London arrived 
in Cambridge too late and couldn’t find us, so spent the day exploring the town! The 
President, Frances Hinden, was in the chair, aided by myself as scorer, with Colin 
Bell representing the press (all right—the Archimedeans’ Chronicles). Two points were 
awarded for guessing the correct dehnition, and one to the dehning team for each team 
guessing a wrong dehnition. Apparently the Cambridge team was misbehaving for it 
twice had points deducted: 20 points for dehning a non-mathematical word (at round 
4) and, right at the end, a further 18 points for time-wasting. After seven rounds of 
fierce competition, lasting two and a half hours, the final scores v/ere thus as follows: 

Cambridge 0 
Nottingham 18 
Bristol 23 

Imperial 43 

So Imperial College were the clear winners, the prize for best false detinition going 
to Nottingham. The contestants then invaded a local pizza establishment and dined 
there before scattering once more to the four winds whence they had come. It remains 
only to thank all who helped and all who took part from Cambridge and elsewhere. 
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Solutions to Problems Drive 

Frazer Jarvis and Graham Nelson 

From page 28 



3 

9 

4 

2 

5 

1 
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10 ^ 


k 

6 

77 “ 

5 

14 

2 

4 

0 

Ai 


(Start at the bottom left and it drops out). 

2. 2,10 and 15 are safe. The others may cause death (consider the possible programs). 

3. 2 possibilities. (14-2 + 3 + 4 + 5 + 6 is the least total gain of places, 3 x 7 is the 
most that can be gained if there are three new entries (10 — 3 = 7). Then check cases.) 

4. 3071 pages. (There are 240 days; add an imaginary “recovery” day since you may 
as well work on the day before the exam, then see which “chunks” of n — 1 days work 
in a row plus 1 day off, benefit most. As it happens, the best way to do it is 58 chunks 
of 4, and 3 chunks of 3.) 

5. 1/27 and 1/9. (Sphere touches big tetrahedron at the centres of the faces, 1/3 of 
the way down each altitude. Rotate small tetrELhedron so that its vertices are at these 
points—clearly this then has height 1/3 of that of the big tetrahedron, giving 1/27 
of the volume. For the cube, note that we can find 4 vertices which define a regular 
tetrahedron, thus having volume 1/27, but it’s 1/3 of the volume of its containing cube 
by the hint, so that then has volume 1/9.) 

6. A — Y\ B — W\ C = Z\ D = X\ E = V. (The duck is obvious. A must speak 
in reply to the first question, and “You!” is a lie and B can’t say it. A can’t say 
“Quack!” since it’s unhelpful confusing himself with the duck. Then C is the person 
who replies “Quack!” to the first question, this being neither true nor ingratiating to 
the questioner. So X is the manic person. Incidentally, the first word to come into W's 
head weis verified experimentEdly by the compilers.) 

7. 84 (“Try lots of cases”—AFJ) 
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Frazer Jarvis and Graham Nelson 


s ' _ CL Gd 

l \ li_I 

You can just work round the knot in fact. (Not a very good question, but we think 
the game is fun. Which knots can you get?) 

9. 17/64. (The countries NW and N of R are independently democratic with prob. 1/2 
in October; this gives 4 cases. Checking we see that Gemland is reunihed in November 
with probability 17/32 and then Grand Burgundy has (1/2).(17/32) = 17/64 chance of 
falling in December. January lst is too late!) 

10. A=k; B=h; C=j; D=b; E=e; F=i; G=g; H=d; I=a; J=c; K=f. 

Mascheroni’s constant is another name for Euler’s constant, B. 

11. (a) 71. (Fibonacci starting with 3 and 7.) 

(b) 45. (If you start at 1, differences are exactly those numbers out of 1, 2, 3, ... 

which are not in the sequence already, so 2, 4, 5, 6, 8, ...) 

(c) 43. (Alternate prime numbers.) 

(d) (A protest against all previous series questions. Marks were awarded 
for imagination, ingenuity and wit (if any).) 

12. 4560. (That’s the least possible distance moved, so it’s at least that many; look at 
smaller cases and it’s clear you can attain it.) 

The traditional prize of a bottle of port was awarded to Michael Earnshaw and 
Tim Wilkins, both of Peterhouse, after a close-run contest with Alex Selby and Alan 
Stacey. The former pair will set next year’s questions. 

The wooden spoon was awarded to W and Prof. St John (see questions 6 and 2 
respectively). 


Solution to “A Logical Problem” 

From page 68 


E is the Junior Treasurer. One key to the solution is that the first and last 
statements are the same. Assuming both are false, we know immediately that both D’s 
statements are true, so that A is the Junior Treasurer. This makes C’s first statement 
false, so A 's second statement must be true. Unfortunately, we now have a second 
Junior Treasurer. Thus our initial assumption is false. So we know that D is the Vice- 
President. A similar chain of reasoning allows us to identify the remaining committee 
members fairly easily. 














The Cover 

Thomas Bending 


The design on the cover was inspired by The Archimedeans’ symbol—a projec- 
tion on to Euclidean 2-space of a sphere inscribed in a right circular cylinder of the 
same height as the sphere’s digLmeter—and depicts a reAecting sphere inscribed in a 
clear, refracting cylinder with black ends, Aoating above a large planet covered with 
a chequerboard. It was produced as a bitmap by ray-tracing on the University IBM 
mainframe and converted to PostScript for printing on an Apple LaserWriter. 

I would like to thank Ian Redfern for help with the PostScript, Mark Wainwright 
and others for much constructive criticism (“No, Tom, it still doesn’t look right”) and 
Robert Hunt for slick vector-based solutions to various geometrical problems, which I 
had forgotten after Part IB. 






